I breed my own rats so I always have all sizes on hand. I start even baby ball's on rats that way they never have the taste of mice and there will be no issues switching in the future.
I'd say switch to rats, and at the snakes current weights they should be on Weanlings - small sizes rats.