I've won twice on deity on tiny pangea 3 maps.
Emporer is much easier as I've won on normal pangea 3 and normal continents 3.
Just host up tiny pangea 3 maps, pangea 2 can sometimes put you on an island which is BAD, and when you master that go to a bigger map if you wish. Huge and Large maps will be extremely tough and extremely long games though 8(
Eliezar