А Вы действительно хотите другого мужчину? Если да, то штамп в паспорте этому не помеха. А на развод Вы можете и сама подать, Вам все равно через суд разводиться и даже если он не хочет Вас разведут. Другой вопрос если Вы в действительности этого не хотите. Поговорите с ним откровенно, сходите с ним к урологу, обьясните, что ничего стыдного в этом нет.