A non-verbal means of playing songs

Our Jukebox works fairly well for me, most of the time, but there have been quite a few times where the songs haven't been found and I know, for a fact, they're there as I can ask in another way and get them to play. There are some, though, that Alexa/OurJukebox really struggle with, so it would be really good to be able to use an app on Android or something that would allow me to browse and choose.