And I thought I had problems with two cats and two boxes. Alas, when one cat died recently, I think I was left with the one that occasionally pisses on things.
I think you have too many cats for an indoor collection, and you have reached the point of critical mass where you will never get them to stop peeing around the house because you won't be able to keep up with them or completely remove the smell that they're marking on top of.