Yeah, spline would be almost like perlin, in that it would be a curve. You want the peaks, and jaggedness.
Also if you go with a distortmap you wouldn't have to pick objects, you would just figure the coords.
Like set columns to int(distance(sprite.x,sprite.y,sprite2.x,sprite2.y)/10)
Then set the random xy's in a loop to lerp(sprite.x,sprite2.x,loopindex/distance(sprite.x,sprite.y,sprite2.x,sprite2.y)+normalrandom(0,64)