All cats are spayed and neutered, I am assuming?
I wouldn't know about the foam in the bed, but recommend you just throw it away. It sounds to me like your male cat is a bit stressed in the four cat household and is trying to mark his territory.
What's really needed here, in my opinion, is to determine if you have enough resources for four cats, so he feels like he's getting his share of everything.
How many litter boxes do you have? You should have at least 5 boxes throughout the house for four cats, but I would add a couple more. Maybe 7 total, two in each spot you have boxes, and an extra somewhere really remote.
Boxes should be scooped clean of all pee and poop on a daily basis.
Each cat should have his or her own meal spot. No sharing of dishes. Feed each cat in his designated spot, and don't allow other cats to barge in on any other cats.
Ensure you have enough elevated spaces for cats who like to climb and perch, so there is no competition for elevated spaces.
Ensure there are enough scratching posts, sturdy strong ones, for al the cats, and make sure they are of a type the cats actually will use. A scratcher no one likes isn't much use.
Keep stress at a minimum. Ensuring the adequate resources will help of course, but if yours is a noisy household make sure there are places for cats to go off and get some peace and quiet by themselves.
I would recommend Rescue Remedy over feliway. Not a big fan of feliway plug ins, and sometimes it can make things worse.
If you aren't already, feed your cats a wet diet. Especially the one who is peeing around the house, needs to be on an all wet diet, but really they all should be. They will feel better, act better, and be healthier.