You could try giving him/her a lukewarm bath in a tupperware container or some such thing a couple of days after feeding...if you watch your snake, you can often predict when the snake will defecate. Often, they will be just as happy doing their business there as in the water dish...and it's much easier to clean up (and it leaves my mind far more at ease about bacteria!).
Hope it helps,