For what it's worth - we have taken a very similar sized stroller to the gate at LHR and several US airports without any issues. I have a sense that different airports enforce the size limitations differently (just like with carryons) and that you might want to check carefully w BA to be on the safe side.
Best of luck!