Nothing to do with dating...

Okay...you all know I have a dog. I'm not sure that I mentioned that I also have 2 cats. They are both about 8-9 years old, and I adopted them together when they were kittens. I've loved them all their lives. But now, they have come to a point where they shit outside the litter box, no matter how often I clean it or change the litter. I can clean it and 5 minutes later there is a pile of poo right NEXT to the box! One of them pukes nonstop. She has always had a sensitive stomach, but it has gotten to point that I need to clean my carpet weekly...not just vacuum but clean it! I'm so tired and too broke to constantly buy cat litter and cleaning solution. It has gotten to the point where I feel like all I do is work and clean up after these cats. I don't even look at them with love and affection anymore. They have become more of a burden; not to mention being the crazy cat lady with the nasty puke stains on her floor really isn't going to land me a husband. I don't know what to do at this point. I don't feel right having them euthanized, but I don't trust a shelter or another person to put up with them either. I just know that I can't deal with it anymore. Suggestions?