Lindsay, sounds like a worthy attempt at fixing the dirty water problem. Have you considered one of those mats they sell to put in front of litter boxes that trap the litter from cats' feet? It might be worth a shot, anyway.