Gateshead council is a very good housing company, I'd imagine all they need to do is complain to get a better size house.
They could do what the recent family in the news did (
) and get the council to pay through a private landlord.
That, or they could move a few miles south and get on the Sunderland Housing bandwagon which builds new houses for large families.