I hear you on the aging out. We've lost tons of places here and we're in the middle of "the big city" so to speak!
We used to have several places that did heads on an exchange basis that were actually really reasonably priced. A couple hundred bucks and you have basically new heads. Cost more than that by about double to get a simple plain ordinary valve job.
Wish I'd known about those (or maybe they weren't around here then) when I had my own valve job on the '71 back in about '80 or so.
But some heads are actually better now too, so there's a good argument for swapping. Even cast-iron heads are pretty high performance these days.
What kind of service are you looking at? An exchange place with regular stock type heads? Or buying new from some source like Summit or a speed shop supplier?
If an exchange spot, will they give you E7 ('87 or newer) heads in place of your '73 heads? Maybe even GT-40 and GT-40P heads? Those are all factory offerings, but from later more efficient designs.
I'd have zero problems doing an exchange, even for like '73 cylinder heads. Just that when you go to this trouble it's nice to have certain upgrades.
Others will have good advice on that, and on whether some heads are worth the changes you'd need to make along with them. Such as perhaps new rocker arms (might need them anyway) or new exhaust manifolds if you went with something like a GT-40P head.
Good luck.
Paul
Good advice from Paul.
One thing to consider is the availability of cores. In the "good old days..." when high quality cores were readily available, the probability of getting a good head back from an exchange was very high. But now, cores are drying up, and the percentage of junk heads is increasing.
So if you are going to buy exchange heads, make sure it is from a reputable source that will make good on the warranty. American Cylinder Head in Oakland is still doing good work. But it's not their fault if they get cracked or junk cores... It's getting to be like rebuilt carburetors in the 90's. Eventually, every carburetor that got rebuilt had internal leaks, and those junk cores just kept going round and round. (Eventually Edelbrock and Holley sold new ones that always worked...)
So keep that in mind before your surrender your cores. Or insist that you get your exact same cores back. Nothing worse than an internal crack in the heat riser port that opens at temperature, and creates a misfire. Then re-seals when cold. Theres' nothing wrong with hoarding your own original cores!
Also, you want to make sure that you get your exact same casting numbers back on exchange...especially if you are running thermactor. Lots of SBF ford heads interchange...but they aren't exactly the same. ( It's really annoying when the bolt for a bracket is missing the hole...)
As Paul says, there are many better heads on the market today, and I would never put more than about $50 into a set of stock heads. The Mustang 5.0 and Explorer GT40 heads are 1000% better, even used ones.