You can't negotiate an open marriage unless both partners are open to it. If you're that unhappy, divorce her. Or tell her, "If you won't satisfy me, I have the right to find satisfaction elsewhere. Period."