I personally believe that data should never be deleted (or overwritten), but only appended to. Kinda like what redis/datomic does. So, keep live data onsite, along with an onsite (small) backup, and all the old data in Glacier.
Does this satisfy the legal requirements you mention? I assume there are further requirements on what constitutes sufficient encryption?