Here's how that could be done with XYplorer:
You open 2 tabs, one with the initial folder and one with the folder where you'd like to move the songs. Then, open the preview tab and when you select one, it starts playing. If you'd like to have that on the other directory, drag and drop it to the other tab.
I bet there should bet some program out there that'd do this in less steps.