The couple was not against a threesome, but they did not find a suitable replacement for the third participant