Thanks a lot, guys. I'm still trying to decide what to do. I'm hesitant to completely burn that bridge until I know I have another stylist who "gets" how to cut wavy/curly hair (not all of them do, and although I have another stylist lined up, she hasn't cut my hair before. You never really know until you try). I also want to avoid any bad feeling. But there's no question that it's time to move on to a new stylist.
One thing I'm still waffling on: I'm not sure if I should go back to this stylist and get her to fix my ginger hair. I know she'll do it for free (she has offered), but then I will feel obliged to go back to her next time. If I just live with it for a couple months, let it grow out a bit, then start from scratch with someone different, I won't feel any obligation. (I think I can live with it. It's not the best, and it's not what I wanted -- but then again, it's not like I haven't had all kinds of crazy hair colours in the past!).