I would probably leave the heads on. You said you did the hard ones in the back, right? and the heads were bought on eBay and were already machined, right? The only real advantage to taking them off is to flush them out and that will cost you head gaskets. If there isnt anything else wrong, then I would just replace the rest of the freeze plugs in the heads.