I've fed mine rats since day one. If he's used to mice, it might be hard to switch him, so if you want to, the sooner the better. Once he gets on to eating rats consistently, I can't see you having a problem.
BRBs are neat, but I would've gone with the carpet too! =D