Well you need to tell her exactly how much this annoys you first, like have a serious discussion. It sounds to me like you've already told her but you haven't made it clear exactly how annoyed you are. Have a serious discussion with her before you start weighing up leaving her.
Again, I've done this. Multiple times. I've tried: Passive Aggression, Flipping out, serious talk, bargaining, conditioning, etc. Doesn't seem to have any impact on her. I think my last attempt is telling her that I'm considering moving out if it doesn't get better.