I"d be afraid of any machine shop that doesn"t have the tools to Magnaflux. They"re not that expensive, there"s no reason they shouldn"t have it. I have my own.
As far as spending money for a head gasket, they"re only about $23 at O"Reillys. Tell them you want a FelPro 7744SBX. They"re usually next day for me (in po-dunk).