When one of my snakes soils the newspaper, I just roll it all up. Wipe with a damp paper towel, dry and lay down new paper. If it's particularly smelly, I'll dab a little vinegar on the paper towel, then wipe with a really wet paper towel to rinse that off.

You probably don't need to be bathing your snake every week. Only if she's had a bad shed or if she smells bad.