I just finished my basement and had a very similar problem.
I only had to address the stairwell and landing area, not the whole
basement wall as you do.
I glued the drywall directly to the block.
Some people recommended against this, but in order to mate up with the
existing drywall and not reduce the width of the stairs, I felt it was
the best choice.

good luck
Jerry