Unless you have a wizard inside your engine, you could and most certainly can get away without milling. The most common cause of a warped head is due to overheating, if you caught the failure early enough and never had problems with over heating, its probably 98% chance your good.
Your best bet is to skip the decking and just find a set of good heads that never overheated. Getting your heads decked by a machine shop is one thing, getting a set of used heads off an engine that never over heated is another.
@
mtbtim
, you use a straight edge and feeler gauges.