Do you have ideas for how to solve this?

Notes could have a field for when they should be deleted. But relays might not honor this field. It's not a real solution, but it would do something.

Clients could set this field to a certain value by default, like +1 year.