Purrley,

For under the box, try a raffia mat (like the ones sometimes used as doormats.) It spreads out the cat's toes and traps the litter before they can track it down the hall.

For your olympic kitties, you may need two mats to cover more space around the box.

Dianne