From sparse recovery to plug-and-play priors, understanding trade-offs for stable recovery with generalized projected gradient descent