Ok, this is a pretty simple idea, but how about adding a "move to location" to the context menu? Basically the way I'd have it work would be:
1.) Select songs you want to move.
2.) Hold down Ctrl and right click where you want to move the selection.
3.) Select "Move Here", which would appear only after holding down Ctrl.
I often find it difficult to move stuff around in a decently large playlist, and it would help immensely... I think this is too small for a plugin, thus the feature request.