Sounds like a healthy and growing snake!!
I would think that mediums might be too large-- it's always better to err on the side of too small than too large