Thanks to the ubiquity of wireless communications networks, we have excellent frequency references available for relatively nothing.
Mains as a frequency reference is rather poor. That there's no guarantee anymore that the long-term drift should average to zero in reference to standard time.
A $100-class TCXO (temperature-compensated crystal oscillator) would have frequency within 0.1ppm of nominal or better. That's single seconds worth of error accumulated over a year. A $10-class TCXO will have frequency within 0.3ppm of nominal, for well under half a minute of yearly accumulated error. If you keep these oscillators under a constant load, with a well regulated supply voltage, they are about as solid as it gets without going for an atomic clock of some sort.
After soldering the part on the board, assembling the product, powering it up and aging the device for a few months - and rejecting those that drift the worst - you can calibrate out the off-nominal frequency error and get frequency stability within 1ppm for years and years, even for devices that go for $10 in qty 100.
There's no way to beat that with a mains line receiver in most circumstances. Plus, those TCXOs typically have very good jitter and short-term stability as well, so they work very well as frequency references for sensitive radio receivers etc.
You can get a cesium atomic clock on a chip for about $2.5k qty 250. Those hold phase down to a few microseconds per day, or a few milliseconds per year worst-case. If you were making a gadget that cost the equivalent of a Juicero, and wanted a superb real-time clock, you could easily run it off a "low grade" atomic standard. At least you'd get something genuinely useful for the price paid.
Recovering 60Hz line frequency is not really problematic - there's just so much of it, even in rural settings, as long as there's mains in the building or nearby (e.g. on the same lot).
You'd probably want a low impedance coil receiver sensitive to magnetic fields, with some selectivity, and then a preamp, further analog bandpass, more gain, then a high-resolution ADC to find the line frequency peak, isolate it, and drive a software-defined oscillator + PLL to keep in sync with it.
In terms of ubiquitous frequency references that are easy to receive, the cell towers are much better than mains, and I'm talking just about carrier frequency stability, without any demodulation. They typically phase-lock TX to a GPSDO rubidium standard. If you have even an extremely weak signal from a cellular base station, you've got a reference better than most already, better than free-running rubidium clocks. The base station doesn't transmit continuously so very short-term holdover is needed, but low phase noise TCXOs are already good at that.
I'm far from a time nut, so you could get information way better than what I got off the top of my head if you head on over to the Time Nuts mailing list.