(( VaginaPagina ))

I think protection issues aside, YOU are feeling UNCOMFORTABLE and that is always real and valid and should be handled however makes you feel safe. You seem like you might be a great candidate for fertility awareness/natural family planning/etc. in addition to your condom use. You can even choose to abstain during your fertile times to feel even more comfortable. Perhaps that awareness of your body and cycles (and therefore the control you have over when you feel comfortable practicing certain sex acts) will help relieve some of your total valid anxiety.