Ahh yes. 70-80. I just did it a few months ago. Made me want to smash my head into a wall until the blissful void of unconsciousness took me.

In the end, I just buckled down, grit my teeth, and did every one of those god forsaken quests 4X. I found that if I tried to supplement the horrid grind with anything, I would become completely side tracked because I dreaded going back to the grind again. I feel your pain.