Thanks for all the input, still trying to figure this out. Maybe I could "sell" the guns to a local FFL for $1, have the local FFL ship to a Florida FFL that will hold them for me until I get my new license and whatnot then "buy" them from the Florida FFL when I can legally do so for $1 and transfer fees, NICS fees, etc. I think that would be legal but I'd have to find two FFL's willing to play ball then incur transfer, shipping, and NICS fees.
...or I just bite the bullet and drive.

Try Vamoose spray.
http://www.vamooseproducts.com/
I can personally attest that it works. I have recommended it to others who have also had success using it to get the smoke smell out of their vehicles. I recommend spraying the inside of your car heavily when you know you can avoid driving the car for a day or two. Vamoose initially smells like a weird mixture between vinegar and Febreeze when you first spray it, but after a few days it goes away along with the smoke smell. The smell is strong at first which is why I advise using it when you aren't going to be using the car and can let it sit. Good luck!

You make a great point. Look at me here thinking about spending $500+ instead of taking the $2 hit on an expired permit. My town used to be great. Never waited more than 6 weeks for a permit. The last time around it took over 90 days from the date of submission and the PD was very uncommunicative during the process. Left a sour taste in my mouth. I can't imagine the thought of going through all that aggravation again.

Seems like the audience favors a wheel gun... I'm leaning in that direction as well. The 686 seems to be a popular choice but the MSRP's on the S&W website are a little more than I was looking to spend. Any advice on where I can pick one up used? I don't see any recent posts in our marketplace forum.