Yeah, the WvW part is pretty much the hardest IMO...Im only at 57% completion right now myself but I like focusing on one area at a time to keep it organized with less wandering. Plus, take your time and enjoy it! I ran through Caledon forest for map completion last week and stopped to do a few events and pulled an Abyss Dye from an Unidentified drop from one of them. Yeah, it will be lengthy to get it all done. But one thing this good at is sight seeing. Take in your surroundings and just enjoy it. There is no prize for getting it in a certain amount of time. However, I can see you wanting to get those rewards for map completion sooner....
Aren't I such a hypocrite? haha