My hair:
Naturally red (bad)
Naturally curly (bad)
Tendency to frizz (bad)

I hate the colour so I dye it, but only semi-permanent because when I've dyed my hair permanently (when I had it black and also when it was blonde) it fell out a lot.
However even after a couple of weeks post dye-job I have red roots, because the pigment in my hair is so strong it refuses to allow itself to be eradicated, so I dye it again and it becomes more unevenly shaded and damaged.

Also, because I dye my hair I try not to dry it and straighten it much (even though the curls are bad most of the time) so it looks decidedly dodgy 90% of the time, unless I leave it to dry naturally overnight and then straighten it in the morning, but that doesn't happen much because I shower every morning after I run...

HELP ME!!!!

I don't think red hair suits me, but I can't have it any other colour without damaging it. I'm at a loose end. All constructive advice much appreciated. Please.