Yes, they are also available.

They are. There's a feedback page for it on the official forums.

http://worldofraids.com/wow-blue-tracker/us-forums/26859118922-compiled-dungeon-feedback-links.html

Yes, sir, it is.

I haven't logged in yet but the test forums have threads for feedback for both.

Anybody who played Alliance in Vanilla knows the instance name is not Deadmines.

It is VC

Actually, anyone who played in Vanilla understand Deadmines came before Dire Maul and still refer to it as DM not VC. The dungeon that came first keeps its abbreviation, no reason to change it because something came later. Not to mention waaaay more people run Deadmines compared to Dire Maul, even before TBC came out.

Narshe: If the dungeon that came first always keeps its abbreviation, then "Uld" would refer to Uldaman, not Ulduar.... or Uldum. Right? Nope, Uld refers to Ulduar right now, and it'll be Uldum in cata. The general rule is that more recent, and therefore more relevant, content has first choice of abbreviations.

That being said... if you say DM in Westfall chat, it's obvious you mean Deadmines. If you say it in Feralas chat, it's obvious you mean Dire Maul. If it would be ambiguous (i.e. trade chat) DM is Dire Maul and VC is deadmines. However, since Deadmines is being significantly updated in cata and Dire Maul presumably isn't, Deadmines will have first choice of its abbreviation again.