Have you tried phasing them out more gradually? Use the treats, and once you are sure she knows what you are asking, give her a treat every other time instead of every time. Then gradually give it maybe every 3rd time, and getting more random with it. I would still always reinforce with a treat at least here and there, and not cut it out completely and forever, but perhaps try phasing it out more gradually that way.