Is rehoming my cat the best thing to do?

Rehoming them would be the best thing to do, but only if you think you can bear not having the newer cat around. I had to give up a cat once but I quickly asked for it back-the house felt empty without her. Rehoming would be the best thing if you got a guarantee that you could visit the newer cat once in a while.