Provavelmente vc já tem uma pessoa em mente. O que normalmente acontece é não saber como falar sobre o assunto com a pessoa, pra descobrir se ela tbm tem essa curiosidade. Sem que isso possa estragar o relacionamento de vcs.
Sugiro que vc entre no assunto de forma genérica, comece falando sobre as suas ou sobre algo que viu em algum filme por exemplo.

Vivi isso por quase 10 anos. Até que fomos pegos por nossa avó.

Eu tomaria a seguinte atitude, na próxima vez que vc encontrar suas roupas íntimas assim, vc deve chamar o garoto e fazê-lo entender a confusão que pode dar se o pai dele descobrir que ele está agindo assim. E deixe claro a ele, como vc se sente (não precisa dizer que isso te excita, se vc achar que no momento não cabe). Tente entender o pq ele está tentando te dizer, já que ele não fez questão de tentar esconder. Isso não foi por descuido e sim foi proposital, foi pra vc ver. Caso contrário ao ele te encontrar na cozinha, ele teria voltado ao banheiro e iria esconder.
Tenha certeza que após essa conversa a relação de vcs vai melhorar, pq ele vai perceber que vc é uma pessoa que ele pode se abrir.

Normalmente essa sensação não está relacionada a sua masturbação e sim em relação as situações ou na pessoa que passam em sua mente e o quanto isso te excita. Isso te leva a esse conflito por achar que tais situações que vc imagina e se excita tanto. São proibidas, como vc foi ensinada a vida inteira.
Lembra-se que tudo está apenas em seus pensamentos, deixe pra se arrepender, da coisas que vc não vive. Porém não faça nada sem que vc esteja completamente pronta pra vivenciar pra não haver arrependimento futuro.

Qual seria a sua atitude se fosse a sua parceira tbm tiver essa fantasia em que vc há visse com outro. Vc aceita?

Isso é tão simples de resolver, é algo chamado BANHO.

Pelo seu relato, o seu dilema em escolher um caminho a seguir entre eles. Talvez não seja, devido vc ter medo de se sentir abandonada, trocada como aconteceu.
Ao meu ver, vc está esquecendo quanto foi ruim e dolorido quando vc passou.
Vc não está pensando nos sentimentos e na decepção que poderá causar em seu namorado. A traição machuca tanto, pela quebra da confiança.
Sugiro vc conversar com seu namorado antes que outra pessoa faça.
Os casais não conversam sobre suas vontades, suas fantasias, ao invés disso preferem fazer as coisas as escondidas, assim quebrando a confiança do parceiro. Falo por experiência, quando o casal consegue falar sem receio sobre seus fetiches, o relacionamento melhora muito. E só assim é possível se demonstrar o seu real sentimento pelo parceiro, pois o que importa é saber que o parceiro está realmente realizado. E principalmente por saber que foi o parceiro que i proporcionou isso. E que não é preciso ficar se escondendo
Se quiser minha ajuda me manda uma mensagem.

Esse seu desejo é completamente normal. O mais importante é vc ter a coragem de admitir que, como normalmente acontece em 99% das vezes, essa sua vontade é por uma pessoa e específica. E o seu problema é não saber como falar com a pessoa, por medo da reação dela.
Sugiro vc ir questionando de forma descontraída sobre o assunto e assim descobrir se ela tbm possui está vontade.
Uma opção é sugerir que ela opine sobre alguma coisa relacionada, tipo algum filme, reportagem. Vc tbm pode
dizer que sonhou com ela e que o sonho não sai da sua mente de tão bom que foi.
Se quiser minha ajuda, me manda uma mensagem

O problema é que vc não está sabendo ler as entrelinhas. Ele está tentando te falar o que está passando na mente dele. E não sabe como te falei sobre. Observe o conteúdo dessas fotos e dos vídeos. Ao invés de vc reclamar, o questione o motivo de isso está o deixando excitado e ele está pensando e se surgisse a chance de colocar em prática. Se ele teria realmente coragem e se não se arrependeria depois.
Se ele não quisesse estar tentando te fazer entender , ele não deixaria que vc visse ess conteúdo, já que vc já reclamou.

Primeiramente seja honesta com vc mesma. Vc está com vontade de acertar a proposta, caso contrário não estaria aqui pedindo opinião. Apenas está com medo das opiniões alheias.
Sugiro que vcs conversarem muito sobre, antes de tomarem qualquer decisão. Estabelecer regras e limite e FUNDAMENTAL.