I may have found something that will work.
The alarm hours & minutes register (ALRM_HM) does get cleared on power loss. Since I am not using the alarm, I load it with a pre-defined value. On boot, I check to see if that value is still there. If not, the battery was removed.
If you know of a better method, please chime in!
Thanks!