273 needs new heads, suggestions

Got word from my local machine shop. Heads are shot. Need complete work, new valves, guides and the seats are sunken. So im looking at alternate ideas. Earlier someone said if I went with eddy's I would have to modify my block for the valves to clear. I have since discovered that the cylinders have been hired 40 over. Will I still need to notch the block?