If you can afford it, I strongly recommend Centaurus in Ipanema.
All girls are 9 or 10. Better looking than all girls I saw @4x4
Door is 400R$ (includes 1 girl for 40 min). I somehow got convinced to get 2 girls for 1 hour well worth the money (100R$ for 20 more minutes, a second girl is 400 or 440R$).
One of the girls speaks decent english, and I learnt that the garotas get checked every month for STDs, and they must go twice a week to a gyneco.
So for you pussy eaters, I think they are clean.