Since we're talking about a relatively low-tech setting, would it be the right move to just castrate then? In that case, the system could just check to make sure they actually have balls before checking pregnancy.
Since sterilization is damaging and traumatic, and abortion is either that or toxic, it seem appropriate.