You really need to get the heads bead blasted to clean them properly before machining. Properly done heads are critical to achieving the best performance from your engine. Send them off to a decent machinist, freight may be expensive but spending money on parts that are not properly installed will give you headaches in the future.
You want to be frugal, but it will cost you more in the end.