Possible battery solutions for 1000mAh capacity and >10 year life?
First, let's see how much energy or capacity you need.  70 &micro;A for 10 years comes out to 6.1 Ah, and you say this is at 3 V.  That's a lot more than a CRxxxx battery can do.

Another problem is that you need a battery that is good for 10 years regardless of discharge.  Many batteries aren't specified for such a long shelf life, let alone service life.  For this kind of application, you need to have conversations with field engineers from battery companies.  Take a look at Tadiran.  They are aiming for this kind of application.

Another option is a lithium rechargeable with a small solar panel.  At 70 &micro;A average, a 18650 cell is way more than enough.  It could easily ride out a few weeks with no sun at all.  Just a few hours of sun a week would be enough with a modest panel.