DSnow6 was in this same boat. And I was so frustrated. In fact, we found that private care was a better option than a preschool until a year before he was going to the state funded pre-K. In the end, I gave up trying. I found a good school though, a teacher that understood he was above level... and even in the state funded pre-K, where the teacher couldn't go out on too much of a curriculum tangent for DS, she found things that would curb some of the boredom for him. He started K in August, and it was immediately recognized by his teacher that he did not belong there... and now he's in 1st and in Target (ALP). Looking back, though I know he was bored and know he could've easily been above even where he is now with a little challenge added into his preschool days, it probably did help him to learn to socialize with peers that aren't quite where he is academically, which has helped him even after his grade skip (he's at the top in his class, even as the youngest). I guess my point is, we had to find something that worked temporarily until he got to K. I don't know if the right answer is to fight to the end or just sit and wait, but either way, good luck!
Have you tried talking to other preschools in the area? You may find one with a teacher that might just get your DD.