There is no terrible hurry, but yes I would. Female of course. All that really matters with the new cage-mate is that THEY get along. So if it is not terribly human friendly, well, keep the original one for that and the new one for her.
Perhaps you can find a rehome for no fees online. I find if you offer to take an unwanted Craigslist rehome for free, it can happen.