...forget the the dealer, forget the removal keys available from ebay. Use one of these:
You do have to remove the air con unit first so you can grasp the HU and pull it once you have pushed the internal prong out the way, but that's easy - just pull it towards you.
Amazing. All this security surrounding the keys - Audi not selling them to customers - and it's this simple.