Brunette who wants a change !

Hi everyone.  I have dark brown hair (natural). My complexion is almost on the olive side..medium I would say.  I have my hair colored monthly...especially to help with those 30 something pesky greys  The problem with my hair is the red undertones.  I got it highlighted last year with dark blonde tones and of course it came out brassy and reddish.  I want something totally different but am afraid of it going the same way with the brassy red tones.  I don't want to go blonde.  My colorist says I should stay with the red lights only because that is what I have naturally.  I need to go in a couple of weeks.  My hair looks bad I think now...I have the dark brown going with the ends red! ...mainly I know because of the pool.  Any ideas from anyone with dark brown hair that wants to do something different?  Thanks everyone!

I do like the idea of the black.  I did try that in my college days and did like it and many women of my ethnic background (Portuguese) have that hair color.  The only thing I think about in that regard is the greys coming in showing more than they do now.  I actually mentioned that tonight (the black) to my boyfriend and was like "uh no ..don't do it"  Then said he liked the blonde highlights I got last year.  The only thing was it didn't look so blonde to me other than a cheapy blonde look.  All highlights always tend to go on the red side with me.  Thank you for your input. I appreciate it:)