I'm going to assume that as long as you have a clearly defined backup policy and don't keep backups unreasonably long or indefinitely then telling your users that "Your account has been deleted. Once the deletion filters though our backup system in 30 days all your information will be gone forever." would be in compliance.