I would agree that you definately need to up the size to a medium sized mouse at least. I would be very surprised if he couldn't handle a normal adult mouse.

I have read that they get a whole lot more nutrition out of older mice then pinky's and fuzzies. (Don't quote me though because I don't know where I read it.)