Roger, no matter who you have paint the parts, your going to find the color to be a bit different than whats on the bike. Red fades the fastest of all colors from the years of sun. Even if it was garage kept. The paint used for many of the bikes is a candy paint. By that I mean it's consists of 3 stages. A base color, then a transparent color itself, and the clear coat to cover it all. A slight change in the base color can change the color you put over it. Not only that, but the number of coats of color can change the outcome too. I spent a few months working on and off with the paint shop trying to get a perfect match for the candy muse red. We got very close but I could still see a difference.
I have talked to a few guys that have used the paints from ColorRite.com with fairly good success. However, they were painting the entire bike. Not just a piece of it like you and I were trying to do. If all you are doing is the saddle bags then you may be ok since they are detached from any other part that butts up against it like the tank and side covers. Either way you go it's going to be expensive. Good paint has gotten VERY costly now days.
With all that said, you should find a shop close to you that's willing to do the work. That way you have the bike close when they start to paint the color to see if the match is close. You would be time and money ahead. Painting candy base colors is one of the hardest things to apply correctly even for the most seasoned painters. And with so much distance between you I, I'm going to graciously have to bow out on this one.