The problem is that they would have had to do some ret-conning - the place was wiped out in the War Of The Spiders - the scourge, under Ner'zhul, wiped it out. It would have been just endless empty hallways and rooms. They could have done it, sure, but lore-wise, it didn't make sense. It wasn't a roadblock to Icecrown, it was empty.
They could return - the dwarves are still down there, and there could be a connection to Azeroth the baby titan, as the Nerubians were more about philosophy and science and being in tune with the earth. They could have been talking to her. They may know a lot about the old gods, that we don't.