Is it even possible to buy ft online without them making it to my house completely thawed? I
Yes.

I have used different supplier and the one I always came back to was American Rodent Supply http://www.americanrodent.com/welcome.html

They have clean, properly sized, and decently priced rodents.