Blow two up, tiethem, and set on floor. Once they explode one, they usually won'twant to get near another. Balloons spook cats who've seen them pop. If kitty pees on a certain spot, put his food bowl not on it, but nearby for awhile. He won't continue to pee there.
Cats are naturally fastidiously clean animals, even wild ones.
Big 50-pound bags of litter are the cheapest in the long run. Also, the large granules won't stick to their paws like the expensive fine-grain stuff. If you have a garden, just sump it on, and turn it into the soil in the spring. Cats are no different. The important thing is to do what HE wants to do, not what you like to do.