It didn't take me that long but I had run it several times on my other char (before I got all my guys in beta) so I knew the basic layout. Then I looked at the map from wowwiki so I could plan the best path through, before I did that I kept retracing my steps heh.