Thanks, replacing the battery worked. I went with an SR43SW battery. Same size, but it might last a bit longer.
While I suppose it wouldn't have been a huge deal in the long run, I'm glad to not have had to pay $30 for a new clock, especially after having seen it taken out.