I leveled from 60-80 in Instances and then soloed my toons up from 70-80 solo. It took about a week for each toon from 70-80 the faster you learnt he quest lines the quicker it takes. I normally did it in rotation so i did not burn through all my rest xp. I guess heirloom items really help now also if you have access to any.