Hmm, I paste into playlists all the time, using Ctrl-V - I can't say I've checked if it's on the pop-up menu though.

Rob