We were in a similar situation and tried all three options.
#2 we tried several times, very expensive, didn't work.
#3 also tried several times, small gangbangs 3 guys or strangers one on one. Didn't work.
Open up our relationship to playing with others for fun.
#1 final result.
good luck!