Well, it turns out I can run Stockades in 15 minutes. Oh starfall, typhoon, and hurricane, how I love thee. Damn it feels good to be a boomkin.
And yeah, SM library and armory are pretty easy to solo (I've run guildies through it before and it was cake) but I don't know about cathedral. I will try it and see, but if I've ever got the inkling to do DM, Scholo, Strath, BRS, or the other upper classic instances, I'll just offer to run people through. Right now I'm just going to do the ones under level 40 and see how those go and work my way up if I really feel like it. Also it'd be fun to get Jenkins.