Scholomance key is trivial to get as a 70, just a little running around after collecting the initial skeletal fragments (which drop well). Take 2 thorium bars and 15g with you to Tanaris/Un'goro when you hit that step.

Here's the quest start:
http://www.wowhead.com/?quest=5533

Scholomance was easier for me on my 70 affliction lock than Strat UD. Haven't been to live side yet, someone let me into the undead side while I had my pally in tow for his holy water (pally 60 mount quest).