I am not sure you actually can do the entire storyline after a faction change. Seriously just consider using a boost for a 110 which you likely still have for an opposit faction character. Heck I originally in vanilla just created a mirror character for Horde to see that storyline. Most effective way.