On this matter, Runbox is clear that it will not release/recycle the email address ever. Posteo, which I like and use, has a policy of recycling addresses after six months, which is quite harmful.