I personally would stick with rodents.

I don't know if they eat frogs in the wild, very little is known of their wild habits/diet.

they can't starve in a few weeks, I've had males that went off feed for 1-2 months, but usually that is later in the year.

just be patient with them, they aren't that difficult once settled in.