Make sure your straight edge is straight and it is not hitting anything other than the head iron where it contacts.
Having the head surface milled shouldn't be too expensive if you handle any dissassembly required so the shop doesn't need to spend time doing that type of work.
You should check the block surface as well as the head. Milling the head flat will not help if the block isn't also flat.