One of the new features in Hoster 4.00x will allow converting audio only .mp3, .wma and .wav files into KMA files (in the Import hard drive files screen), and adding them into your Songs Database. Then, you can search, add, etc. these (and Video files also) just as your Karaoke KMA files now.
We'll modify the Prepare Songbook code so you can select to create a Songbook with or without the Audio and/or Video songs. Then, you could create you a separate Songbook with ALL your songs, or heck, just use the Search dialog and find them. That'll be much faster than you trying to manually look them up.
