That's awesome. I've done it with two of mine, the rest I levelled via dungeons but need to go back and do it.I have 4 lvl50 characters, and all of them have fully completed EP zones quests and delves/publics.
I'm the same. I think it's a completionist thing for me.
At launch most of my friends were in Eastmarch by the time I was finishing up Stonefalls. I was even trying to get all the fish before I left but sadly they were bugged back then.