Mine do that sometimes too. I have got a Rubbermaid litter box that is higher than the average litter box, so they have only one way they can go in and out of it. I don't like covered ones because, for me, I find it's a pain when it comes to scooping since you always have to take the cover off and put it back on.
I have cat mats that I got from QVC (Don Aslett brand). They are strategically placed and they are WONDERFUL! They really do "pick up" a ton of the litter, so I don't have to sweep as much.
The one thing that helps minimize the cats "spreading out" of their poops is making sure to keep the litter as clean as possible. This means scooping at least 3 - 4 a day. Also, I am sure your kitties are the same way too, but have you noticed how, the minute you finished scooping, in they come running to do their business. So I scoop after that too.
I know,..I know... I am no longer a woman, but a human poop and scoop machine