Yes don't give up hope on Patches, remember the story of the cat that was gone for ten years and safely returned home, maybe your instincts are correct and Patches has found a new loving home, maybe thats why kissy has turned up, things happen for strange reasons unbeknown to us sometimes.
I really hope you have some good news regarding patches soon, fingers and paws crossed here Patches is ok and will return to you soon.,thinking of you.