Has anyone else encountered this? What do people do?

I write the extra tests.

I've found it to be pretty common when doing TDD that I have to write about 3x as many tests as Ifirst think in order to get to the payoff. It's frustrating at first, but then you might realize how relatively smoothly the work flows, and you get used to it.