I had a similar experience.
Adding Aeotec Range Extenders has largely resolved the issue. After adding them, both my zwave locks have stayed online with great battery life (120-150 days). They did fall off once - but I think that was for unrelated reasons.