Try to find an agency or shelter that will take her.
It does not seem right to euthanize because she is lonely now as the only cat. Would a vet even do that for that reason?
Please give her a chance to live somewhere else even if it takes a while.
I understand this is difficult if you are not a cat person, and she came packaged with the wife. Hey, maybe the old wife will take her.