i work at a VW/ Audi machine shop, and every head iron or aluminum, no matter if its been over heated and blew a head gasket or not, should be milled, just due to the normal combustion pressures and heat cycles the head warpes some. it is always best any time a head is off to have it milled, it does not cost very much, like veg fuel said, its around $30 for a 4 cyl. head, and normally it only needs around 5 thousandths off to get it flat, plus having a fresh surface to seal on always makes the gasket hold better, because you want the surface as smooth as possible. the mill at the shop spins very fast and has a carbide cutter and has no problem cutting over the prechambers, it does it all the time and its fine, i can see an old rotary broach mill, which moves very slow and is very old might have a problem with it, so check to see what kind of mill the shop has. but milling a head is a very inexpensive way to be sure your headgasket job will hold for many years to come with out problems.
-Jack-