in my opinion using a random function for a transition like you want is not a good idea... it just doesn't look smooth enough and is slow. maybe it will take a few extra bytes but several precalculated tables would give you a better result.
{104, 72,197,123, 90, 17,101,200,191,159,232,161,177, 62,190,111, 70,247, 51, 69},
{ 40,112,138,153,117,154, 97, 38,146,129,254,219,265,145,128,199,227, 84, 93,221},
{229,158,220,270, 16, 71, 91,133, 57,121,252,125,258, 32,264, 12,250, 94,172,142},
{127,260,233, 98, 23, 82,266,272,155,251,122,207,149,163, 34,235, 60,144,169,118},
{257,178,204,218,164,136, 20, 21, 63, 81,237,217, 53,246,180,194,253, 86,126, 11},
{113, 39, 68,105,206, 66,143, 78,173,160, 52, 85,148,167, 54,214, 67, 48,184, 14},
{ 18, 36, 3,131,181, 77,114, 79,152,245,193, 29, 30,275, 58, 9, 5,171,255, 19},
{ 89, 31, 15, 43, 7, 28,141,222, 13,130,240,109,203,106,135,198, 35,210,239, 27},
{189,165,102,139,175,268, 64, 42,278,174,150,244,202,147,166, 8,213, 65, 95, 56},
{ 75,208,230, 61,273,107,100,132, 46, 47,269,209, 2,195, 74,236,187,134,271,234},
{ 24, 80,231, 25,162, 96,216, 45, 0, 4, 49,243,157, 22, 88, 92, 33,124,267,120},
{168, 73,224,119,261,263,201,103, 26,156,274,182,137, 41,238,183,242,215,225, 83},
{248, 76, 87, 59, 44,259, 99, 6,277,116,192,279,115,249,179,185, 10,170,186,228},
{ 1,212,140, 50,108,211,176, 55,205,151,256,223,110,241, 37,276,262,188,196,226}
{235,137, 34,111, 41, 56,157, 84,110,278,149, 8,102,264,153,180,276,114, 12,107},
{169,123,236,160,142,206,219,210, 23, 50,190,168,237,156, 98,228,147, 85,217,261},
{ 87,191,243,263,221,249,267,265, 83,164,173,129, 51, 95,214,238,189, 97, 38, 10},
{ 33, 88,259, 67,161,257,266,201,134, 25, 35, 7, 3, 81, 92,145,101,239, 68,271},
{ 36,275,124,122,226,279, 93,172,119,109, 39, 14, 89,176, 80,121,203, 57,268, 52},
{ 46,262, 20,116,127,151, 72, 45,148, 21,269,138,195,196,143,144, 60, 63,118, 11},
{ 54,167,252,115,182, 91,194,146,254,199, 58,163,223,155,251, 78,246,229, 59, 79},
{183,159, 47,218,232,105,200,154,162,108, 6,233, 48, 96,212,215, 77, 26,133, 5},
{150,103,140,247,222,270,204,165, 86, 29,272,139,186,152, 2, 28, 44,174,198,274},
{209,253,135,112, 4,256, 73, 17, 15,106,273,202, 71,128, 19, 55,177, 1, 74,187},
{ 66, 49,248,205, 22,211,184,132,207, 37, 13, 62,225, 24,260,158,242,179,113,230},
{227,197, 40,130,234,104, 64, 31,100,224, 90, 82, 9,126,181, 61,231, 69,188,136},
{131,175,244, 27, 53, 16,241, 18,117,171,170,208,141,255, 75,125,193, 94,216, 65},
{185,192,258,245, 99,220,178, 70, 43, 30, 42,277,240, 32,213,166,250, 0, 76,120}
{199,201,180,221,125,118, 74, 25,198,121, 89,178,253, 12,222, 43, 44,117, 64, 81},
{239,236,111, 3, 60,207,203,105,202,110,252,132,262,213,147, 35, 92,191, 57, 79},
{235,184,157,107,158, 36, 16,237, 39,249,268,247, 9, 78, 70, 48, 28,169,116,216},
{104, 90, 94, 42,230, 49, 72,126, 40, 30,231,211,229,264, 53,149,270, 26,166,220},
{ 77,133,223,188,141, 1, 93,266,101, 67,135,232, 45,168, 56, 85,274, 88,103,162},
{138,204, 6, 41,267,113,255, 4,275, 33, 14,164, 18,185,251,109,161, 54,269, 73},
{172,124,154,226,193, 86,176, 10, 61,263, 34, 46,259, 47,170, 24, 97,143, 80, 82},
{114,174,217,165, 38, 63,271, 83,119, 32,227,122,144,200,187, 17,155, 84, 91,153},
{279,233, 96, 66,146,160,194, 37, 55,210,152,142,261, 20,273,115, 65,100,181,108},
{ 68,272,145, 29, 76,177, 51,238,250,244, 7,127,218,130, 11,139, 19,254,219, 15},
{241, 22,140,215,148,120,106,245, 13,159, 69,212,265,186,224,246, 27,123,136,183},
{156,175,276,196,240,195,167, 2, 31,248,234,102,214,256, 5,179, 59, 23, 95,208},
{ 58,163, 98,189,151, 0,242,197, 87,243, 62,277, 52, 99,182,260,190,171,129, 75},
{278,258,228, 8, 71, 21,173,257,137,131,112,225,134,150,205, 50,206,192,128,209}