Is this an exterior wall? Is the building double brick?
If so, consider putting strapping up on the wall and using foam board insulation to seal it, then a vapor barrier, and finally the drywall. Its a little more work, but you may as well insulate while you are in there.
If its an interior wall, is there opportunity to just expose the brick as a feature? exposed brick is sortof a 'thing' right now.