Maybe an append only data store where actual hard deletes only happen as an async batch job? Still 30 days seems really long for this.