We now understand why our compressed sensing algorithm wasn't working. PDHG with line search is optimizing the problem well, and the issue was the limit on the constraint imposed. We may have a way to solve this by using a weighted norm in the constraint.
https://youtu.be/KcMyzNRdGgs