If the headers fit before with a 273, and they don't fit now with a 360; then you changed something else or you have something installed incorrectly. There should be no issues now with header fitment that weren't present before. Did you re-use the 273 mounts, or buy adapter mounts? Which ones? New or different biscuits? Which ones?
More info and pics or at least a description of the trouble area(s) would go a long way in figuring this out.