Being a long time devotee of GW it just wouldnt feel right if the leader wasnt bigger than his troops.
36mm sounds worse than it is. I was actually surprised he was that big when i measured him (and just re measured him). He's big enough to stand out anyway.
I expect i'll do a fair bit of conversion work on any Orcs Paul does in order to expand the range at a reasonable cost. So you never know.