I have a few wall quilt that were made with Navy and Black in them They have faded just like this. The one that has the black border has faded to a purple! I hate it. I can't tea dye because of all the decorations I put on it.
One navy I could tea dye. I might try that, couldn't be any worse than it is now.