Try Pet Bazaar on 436. It's a few miles off I-4.

I know for sure they sell pre-killed rodents but I'm not so sure about the frozen.