Your partners sound flawed. Do you have the time/money/ location for a sexual health therapist?  Not for your partner’s sakes, but for your own.