I always patch first if possible.
Usually after the tube gets about 10 patches I will consider a tube's life complete.
I've found that when patching, a few minutes patience is worth it. When I use the proper amount of glue and give it a few minutes to become tacky, the patches almost always work.