Well, I tried a rat, and he didn't eat. I don't know that I'd call it a refusal, so much as he seemed a bit taken aback by how all-over-the-place the rat was.
I prescented for about 20 minutes (used the box the rat came home in), and he was very interested. After dropping the rat in, he nosed up to it, but ended up retracting into his hide. He did that several more times, until it became apparent he wasn't going to eat. I was kind of surprised, because he's never had a rodent in his enclosure for longer than 30 seconds without snapping it up.
So, does this sound like I should stick with the mice, or wait a week and give the rat another try? (I'm waiting a week to try again, regardless of whether it's a mouse or rat)