Feed what works mice are perfectly fine, rats are too.

If you want to keep feeding mice 2 jumbo mice a week will be enough for a male, if you wish to switch to rat this may require tough love (but again he can handle not eating for a few months) and the ideal size would be a small rat.