> The best option is the RTC. Buy a DS3231, hook it up to your microcontroller and a button battery, and forget about it for a few years.
RTC ICs are for use in bigger systems where main CPUs have other things to do. If you design a clock around a microcontroller dedicated to the task, that microcontroller can do the timekeeping all by itself. No extra IC needed.
Also quartz oscillators (ones built from discrete parts) can be trimmed. If you'd take the trouble, a cheapo quartz oscillator can go from 20..50 ppm to perhaps a few ppm worst case. Which as you point out is in the order of a minute per year. If that's not good enough AND power budget is available, an oven-controlled quartz oscillator improves on that.
All that online / GPS / radio controlled stuff is for convenience only (daylight saving!). Not needed just to have an accurate clock.
Oh and there's using AC mains frequency as timebase.