The only problem I would see would be it being a little messy once it got warm, although if the snake took it soon after it was offered I dont think it would be a problem.
You should also be able to find whole fish in most aquarium/reptile type stores that sell frozen food. I buy "San Francisco Bay Brand, Sally's Silversides" at my local petsmart for about $15 a bag.