There are some tricks to use graphics software to find places you haven't uncovered yet. It sounded like too much work to me, but it would prob be helpful if you don't trust your eyes that much. If I ever come acroos the description again, I'll post a link for you...

Reg hard mode, I did vanquish Sunqua valley with only henchies (didn't have heroes yet at the time), but it was definitely not easy (even though most critters still come alone or in groups of 2-3 at the worst) - it would definitely have been easier with some candy canes (which I didn't have at the time) or other PvE-only items. I tried some place in the Jade Sea and got killed instantly. Doing it with other players, or heroes at least, would definitely make it easier.
:fool

If you want to try, I will gladly try to help if I can (which means only in factions for the time being).
:bighug