Red does have a tendency to fade, especially on darker colors. Which is strange because if you bleach any color that's darker than red, it will eventually turn a red tint!
Red looks wonderful on you. It just sucks you can't keep it up!! I'd suggest a deep brown with some unusual colored streaks.. I'd say bold purple streaks but they'd fade fast too.. Do you use a particular brand of haircolor? If so maybe I can point you to the right color depth that would keep it from fading.