I'd be happy even if this idea were dialed back a notch. How about an app that simply scans the FM bands and reports back the most likely candidates, perhaps rating them on whether there are other stations adjacent, etc. Then you click one of the choices and it sets the FM transmitter frequency for you.

I don't need constant scanning, but I do find the occasional search tiresome enough that I don't really use the transmitter much.