Trying to think outside the box here, but maybe if she feels the same (and it sounds like you were both pretty mature about all this) you could join the local swinging scene together? Better and easier as a couple than as a single male.