If we're following the 10%-15% rule, at his current weight he could handle small rats in the 60 gram range, that's what my males are eating at that weight now.
Now that being said depending on his age and feeding response he may not take the up-size well, I had a male that refused smalls until he hit 750 grams. But I wouldn't hesitate to give him a medium rat now if he's a good eater.
Also almost all my adults get one small a week anyway, so once you make the switch you shouldn't have to up-size him again, my biggest females get bumped to a medium after they hit 2500 or so, and only if the smalls don't seem to be keeping them within a good body profile.