Casal de Niteroi querendo inciar

Bom, já acompanho esse site faz algum tempo e resolvi fazer um desabafo porque algumas pessoas realmente fazem comentários construtivos.
Minha situação é parecido com grande parte dos desabafos por aqui mas acho que meu caso é um pouco diferente, principalmente por ser verdade.
Já temos um relacionamento há 5 anos e como muitos temos a fantasia de fazer um ménage. Mesmo antes de namorar já sabia que a Maria (nome não é real) era safada e isso foi uma das coisas que me atraiu, o sexo sempre foi muito e ela muito safada, mas minhas ex namoradas também eram assim, acho que não tem graça se relacionar com pessoas entediantes.
Sei que no início ela deu uma puladas mas quem nunca né? Relevei e até acho que isso ajudo a durar mais tempo, não caiu na mesmice até pouco tempo atrás.
Até onde sei hoje em dia ela é fiel mas nosso sexo piorou muito e estamos cada vez mais na pilha de fazer esse ménage com mais um homem, falamos disso com frequência e ambos querem que aconteça.
O problema como sempre é com quem vamos fazer. Não queremos um conhecido por razões óbvias e como outras pessoas que já vi por aqui não sabemos onde conseguir um desconhecido que seja de confiança e experiente suficiente pra entender que é só sexo e nada mais.
Alguém que já tenha passado por isso pode me dar um conselho? Se alguém do Niterói ou RJ estiver lendo e achar que pode nos ajudar, é só deixar o e-mail que eu entro em contato.