That's quite interesting lol.

Have you tried asking your pet store's manager if they'd be willing to stock frozen mice/rats? Depending on the demand, they could probably do it quite easily since they'd get at wholesale.