Fabric sunvisor color change?

Hi,
I am restoring my SS Monte and I purchased some really nice blue fabric sunvisors but my interior is a light gray. Is there some way that I can dye or paint these light gray without the fabric sagging or coming loose? If not about how much would it be to have them recovered by a pro in a light gray fabric as I am not much of a seamstress,lol. Thanks