As you should. Mutilating one's genitalia is an entirely elective procedure. NOBODY other than the "patient" should pay for it.
My insurance paid for my tubal. My genitals were not mutilated. A tiny incision near my belly button was it. Some of us do not want children for various reasons.