1- decent lounge toilets. The current offering is more suitable for installation in a bus station. I do wonder who designed these and, more interestingly, who in BA thought these were reflecting the premium experience they think they are providing.
2- as others have said- clean the place! How hard can it be? Sends a message that smacks of 'we don't care' which is probably quite accurate.
3- early gate info, 90 mins out should be quite achievable. Plenty of other airports around the planet mange it. Last min gate changes are easily displayed if required.