I have to agree with FDOS_UK, it is absolutely the fault of BA. They need to have more people cleaning the toilets so they are always in a useable state. You never see a dirty toilet in McDonald’s and they have a higher turnover of use with arguably a lesser wealthy customer.
On Singapore airlines and Etihad in First the toilets are refreshed after every use. That’s service.