FastMail do recycle addresses, which I don't like, but Hey will start to run out of addresses over the years unless they do something.

The better option is to register your own domain for $10 a year, something hey doesn't seem to support?