It's a bit of a hike from Irvine, but then it's a bit of a hike for me too as I live in Moreno Valley...
My favorite reptile store is in Montclair, off of Central Ave, called Amazon Reptile. Good folks who take really good care of their animals, no BS, best quality mice and rats I've seen in SoCal.
There are two Prehistoric Pets; did you go to the one in Fountain Valley or the other one?