I have seen large mice that were nothing more than what I would call hoppers being sold at some places.
If this snake is eating the tiny "large mice" that they sell around here, then 2 at a time would be fine.
The snake doesn't appear to be out of proportion so I don't think the current feeding schedule is bad.
It really all depends on how large the "large mice" really are.