I don't need second accuracy (have my wrist watch for that) so I manually sync the clock to GPS every now and then, it usually under 20 seconds. There's an app called GPS Recorder or somesuch that also syncs clock when getting a lock.

Only issue is, it's too big. It wants a file to log to, has several buttons, etc. It would be nice if it stopped the GPS but it sorta doesn't, so it's a drain. Also, like I said, big.

I wouldn't mind an app that powered up the GPS every 2 hours or so and tried to get a lock, correcting time (in background). Even an app that did that without a daemon could be easily scheduled via alarmed (my alarmed is broken, but yours will work).