The
key that lets you enter Dire Maul West drops from the last boss in Dire Maul East. It's a relatively short instance that a small group of 60+ people can blow through pretty quickly. Then you won't have to worry about lockpicking, seaforium charges, or dying/rezzing on the other side of the wall.
If you don't mind PUGs, put out a call in general chat indicating that you're going to Dire Maul and that anybody who wants is welcome to join you. Other pallies and warlocks may need to run Dire Maul West for their epic mount quests, people trying to level cooking without fishing can get a
recipe to do so in Dire Maul East, and people holding on to various librams and other "quest books" can turn them in at Dire Maul North. Plus on my server it seems a large number of people joined WoW after TBC (like I did) and are simply curious to experience the old content dungeons in Azeroth.