It would be interesting to know what the climate was too. If these animals hibernated or slowed their metabolism during cold periods it would help explain their longevity.
However there was significantly more oxygen in the atmosphere back then. There could be a metabolic component related to that since absorbing O2 was probably easier.