when you get this situation, you dont need to give them away!..
solution:
when cooking _frying chicken or fish..get a cotton and get it wet with the oil left over of the frying chicken_fish
clean the paws of your cats with this wet cotton, tis way when they like their paws and their body they will smell all the same.
remember cats dont recognized "faces" thy know you by your smell....only the smell..
also,you can clean the paws with olive oil and ey all be happy again...
good luck
Also, if you are looking for cool new liter boxes....let me tell you that I am pregnant & I have 7 indoor Cats which are my life and i just want to share this new litter box with all of you in case of needed or to let your friends knows about it.
I just got 2 of those and they are great and easy to clean ..no more scooping!
the name is Omega paw roll away self cleaning litter box..for only $24
http://www.radiofence.com/products/Omega-Paw-Roll-Away-Self-Cleaning-Litter-Box.html
good luck...and remember spay and neuter...love your pets..never give them away..they love you!
In a similar situation, I gave away the aggressor. He is now the beloved and spoiled pet of my aunt and uncle, doing much better with them (as sole cat in the household) than he ever did with me. In my multi-cat world, he felt he had to keep order. He still feels it (at my aunt's, he chases the neighbor's cat away) but he doesn't have to act on it very often, and with the people, he is a big, affectionate baby boy.