At 35 you have 3 options
1) stay at sm cath till 40 (looking at 5/6 runs for a lvl after 35)
2) ZF takes my rogue about 40 minutes to clear. Haven't tried with sham because after i found out he is slower then rogue i didn't bother. (i skip stairs because no aoe, i can do it but it isn't easy. Best thing to kill in there if you have no aoe are the troll mummies. You click on the gave, you get cash and 1 or 2 mobs attack you. I usually park my toons in the middle of that place and just click all the graves. Easy xp, and they DON'T run).
3) Sunken Temple. I haven't gone this route because i don't know it too well and you have to clear a lot of mobs before you can go into the instance. I heard if you clear where the dragons are it is quick xp and then run out and reset. I might try this for team 1, still thinking about it.

lvl 35-40 runs at sm will take 3 hours per lvl
lvl 35-40 runs at zf will take 3 hours per lvl (better drops and more money, but mobs hit harder, a little more spread out, and cannot do stairs)
lvl 35-40 runs at ST never tried maybe 3 hours too or a little less. They almost have the same lvl range as zf. If someone could help me out on ST that would be great.