A.J.
Snakes 4 Life
I float mine in a ziplock bag in warm water. But their nails end up piercing the bag and the rodents get soaked and stink! And I never really have the time (or patience) to let them thaw naturally. So I'm looking for ideas. 
I float mine in a ziplock bag in warm water. But their nails end up piercing the bag and the rodents get soaked and stink!

With the exception, of changing out the water, I do the exact same as April.
I also put lids on the thawing tubs, with baggie ends sticking out, so that rodents are pushed into the water (not floating).
No matter what, if you do not want wet rodents, you may not be able to, entirely, get away from using plastic bags/baggies.
Although, if you let the frozen rodents sit out long enough for legs to soften up a bit, before placing them in bags/baggies to completely thaw, you will have less problems with punctures from nails.
Some people have used lamps, or hair dryers, to warm their rodents (after thawing at room temp). However, if you lack time/patience, I don’t think this will come close to meeting your needs (or that of anyone with large collections![]()
).
Somebody once mentioned a microwave but I wouldn't recommend that.