Create a cron job running around midnight or high noon, have that job calculate sunrise and sunset and submit them to the cron system.

That seems a very sensible approach and certainly one I would adopt if higher accuracy were needed. I like that is gets kicked off daily so is immune to the script failing.