Yo iría al ginecólogo y empezaría a tomar anticonceptivos. Tener ese miedo a quedarte embarazada es completamente normal. Lo único que te puedo decir es que si combinas los dos anticonceptivos, el hormonal y el de barrera, estás protegida casi al 100% (más de un 99% si tomas las pastillas correctamente). Es muuuuy raro, que algo pueda ir mal. Eso sí, tienes que ser muy cauta con cómo tomar las pastillas, a la misma hora, y conocer cuándo pierden eficacia (por enfermedad, por interacción con otros medicamentos y similares). Esto normalmente viene explicado en los prospectos, no sólo de los anticonceptivos, sino también de los medicamentos que interaccionan con ellos.
Cuando pase el tiempo y compruebes que estás muy protegida, lo tienes todo bajo control y no pasa nada, se te irá pasando la paranoia. Yo he llegado a hacerme tests de embarazo por ralladuras mentales completamente paranoicas y absurdas. Afortunadamente, con el tiempo se me ha ido pasando ese agobio. Saber que hacemos bien las cosas me tranquiliza mucho.
Pero el preservativo es uno de los métodos anticonceptivos con más porcentaje de error. Busca uno que te proteja más y combínalo con el método de barrera.