I didn't watch the upholstery shop do it, but I don't believe it was all that difficult for someone who does that work professionally. It took me forever to have the paint store to have the dye mixed to match gold poly, and it was the same store that mixed the paint for the interior gold poly and spring yellow paint for my car!
Maybe you could get a recommendation for a quality upholstery shop from a local street rodder or classic car enthusiast. In my experience, upholstery work is like paintwork, if done poorly once, you'll end up paying twice to have it done properly.