Don't count on changing tables. Bring a spare 'windbreaker' jacket that you can lay on the floor anywhere in a private space. And as mentioned, lots of zip-lock baggies so you can dispose of things. If bathrooms are disgusting, find a quiet place in the concourse and take care of business.