Dying blue over faded red hair...?

I think you should dye it as is. It'll come out a lovely purplish color and I think that would look nice on you.