Arq does not seem to be in the same ballpark as Deep Archive with regards to pricing. Also I needed a Linux solution, they support Win/Mac only unfortunately (same as Backblaze).
Arq manages the restore process, telling AWS to make Glacier/Deep Archive objects "downloadable", waiting for them to become downloadable, and then downloading the data.