Sorry to hear about your headache OP. With Technology increasing, yes there are new ways to doctor pics but there are also new apps you can use to help identify edited pics. I don't know how you request recent selfies and the girl still doesn't look like the picture but maybe you will have better luck telling them specific things to do like "hold up 3 fingers.." to make sure the selfies were just taken.
I have been asked to send pictures like this and I never have an issue doing so because I know how difficult it can be for you guys having to weed through false advertising. I think you are a gentleman for leaving the whole donation but If it were me, I would leave a "inconvenience" tip (as a gentleman) and save the rest to go towards the more qualified provider that has integrity and respects my time.
On another note Catalina Cruz looks yummy! Maybe you should try to reconcile