Here's another thing you could do. In Music, click File > Libary > Export Libary/Playlist and save the file to your desktop. Open this file in a spreadsheet editor, delete every column except the first (song titles) and save this file somewhere. Drag the file into the green action's path field in the macro below, replacing the example path. Triggering the macro will prompt you with a list of all your songs in the exported libary/playlist, from which you can select one to be played in Music.
There's probably a better way to do this, giving you options to select songs by artist etc, but this is just a quick example of where you could go with KM. If you like it, maybe this post could spark some further ideas.
Play A Track.kmmacros (20 KB)
Having said all this, you should look at Alfred which is brilliant for this sort of thing. The free version should be enough to search for and play songs.