Okay, update. Talked to my doctor about it, she said she is comfortable with us using condoms as long as we used spermacide with them (like, the separate kind, not the kind that is pre-layered on the condom itself) and I am also doing the basal body temperature thing although it will take a few months to really see if any pattern is going on with my cycle.