I'm not a veterinarian, but have unfortunately have experienced this situation before–it's so frustrating to the cat (who's clearly trying to send a message,) and the owner (who certainly wants to do the best they can with their companion animals!) There's so many factors to consider with this type of problem, and I didn't see any mention of the male cat being neutered or declawed, so please get a vet to address any medical issues first. The vet should have some great suggestions, as this happens frequently with cats. Once the physical aspect is ruled out, you can try adding litter boxes, as I've had good success having one more litter box than number of cats, and putting them in different living areas. You might try using different litter (sand, paper, pellets, clay, scoopable crystals, etc.) in each box, as there might be a traumatic incident that occurred in the past that causes the offending cat to associate a place or type of litter with the trauma. If you identifiy a particular offender and there isn't an obvious reason for the inappropriate elimination, you can try cleaning the area really well with an enzyme treatment to eliminate any trace of the soiling, then put food there–cats don't usually like to eat near where they eliminate. If you aren't able to be there to monitor the cat's movements, you might have to isolate the cat for a time in a small room with not a lot of space to do their business where they shoudn't–it should allow room for a comfy place to rest, food, water, and a litter box–this isn't a punishment, and shouldn't feel like it to you or the cat, it's just an effort to retrain a cat to use the litter box appropriately. You still need to give attention and playtime to the cat and let the cat out to socialize when able to, also give lots of praise when they start using proper litterbox habits again and hopefully the cat can be reincorporated into the colony.
Again, I don't have medical background, but I hope one of these ideas helps you and your bunch. Thank you (on behalf of Mr. Cat, too!) for being patient with kitty!
P.S. A thought for the future, gradually switching food to a brand that helps maintain cats' urinary health might help avoid a reoccurrence, as it minimizes crystals building up in their system.