A patch can also last one minute or one year and is always a crapshoot. You are doing the same, if not much more labor for something that is much more temporary and likely to fail. Yes some people get lucky with their patches and they can last a while but you may not always be so lucky. I say carry a patch kit just in case but maybe replace and save the tubes. That way you can patch it later or if you find a bike shop replace it.

I think though if you are traveling that distance I am sure you will find a larger city with a bike shop and can get tubes that are better. You might even find a smaller town that has a bike shop with tubes. That way you don't have to give more money to the Waltons so they can shut down local businesses and screw over their employees, the environment and any sense of even barely decent labor laws.