When you say this: Unfortunately, neither my budget or the size of the garden could justify it.

Are you saying your garden is too big or that it's too small? If it's small, you maybe could put wire mesh down on the ground around the plants. I'm guessing the cats would prefer to do their business in loose dirt rather than on wire mesh.