I'm sure this is possible. It's simply a matter of finding the time to do it. FM transmitters outnumber TV transmitters, so it's a little more data to sort through, but I don't see any reason why it can't be done.
Does anyone happen to have a link to the FM database download site?
We have a few other projects going on at the moment, so I'm afraid it will be a while before I can devote full attention to this. I'll gladly start collecting the pieces I need and have them ready for later.