My 1st choice would be North Canvas/Banks Sails in Kemah. They have changed owners recently but the people who do the work are the same (281-334-7223).

Cameron is also very good.

For just restitching, a guess on charge is 1-2 hours at $50/hour.

This is not complicated or really heavy duty work almost shoe/luggage repair or custom sewing shop can do it. The real trick is the thread. Most non-sail buisness repairs I have had, only lasted a couple of years. The thread came apart. You could buy the thread from SailRite and have it done a little cheaper if you want.

Once I had to have tramp repaired in the middle nowhere. I went to a leather repair shop. The woman looked at my tramp, reached under the counter, pulled out an spool of real GoreTex(really expensive) thread and said "if that thing is going to be out in the sun, you need to pay extra and get the good stuff".