Draw a curved line between two random points?

Seems like that’d be difficult. Going back to sphere tracing, you could try something like this that I threw together:

Though you’d likely have to adjust the number of spline nodes you create and check for duplicates.