Well when i advanced to MP4 from MP3 i had 177 wins / 203 losses, 230k creature exp, and 310k profile exp from MD shop ( dont ask how i managed to go 30k over the max xp i dont know )
One of the things which i didnt like at first was once i reach max xp, i gain nothing for my creatures, except age, evan worse was no VP from battleing.
But its how this game works deal with it really. If you was able to become a god MP3 it would be pointless advancing you would stay MP3 for ever.
And to have max xp in 65 wins is rather amazing, you must have a powerfull army, i mean wow 200,000 creature xp minimum - 65 wins = 3000 per win. 500 xp per creature per fight.
May i suggest not always attacking powerfull people to get wins / honor, personally i found myself killing people for -1 honor, and they only had 30 creature vitality, thus getting a win for my creatures, and only getting around 100xp from the fight.
Thats a good way to keep xp down, and wins up.