Hi Mikal,
I tried hard on the firestorm pro plugin. Before all the problem fixes out on the Forum I had to use normal posts with Featured Images plus Mappress Google Map Plugin. This seems to be working better and easier with the generic Search using keywords we enter at the time of placing the listings. It seems to be trouble free for me. However, the difference we may have using this method for listing is losing the intended features designed within RE plugins for the real estate property listing. If you like try this before we have any answer to see if you like my idea.
Cheers
Billways