Advil while TTC

I'm in a bit of a conundrum, and I'm hoping the wise mind of my other 30-something TTC Glowbabes might help. I have very painful periods, and before I was TTC, I used Advil. I learned that Advil can interfere with ovulation, so I've stopped using it for several cycles. However, Tylenol does not even come close to touching the pain of my periods, and I have to work and not vomit all day. I feel like my period pain had gotten worse in the last year, more like it was when I was in my early teens and every cycle I would puke the first three days. This cycle, I took one dose of Advil on my first day because I wanted to try to stop the worst pain. I just couldn't deal, as I started a new job on the first day of my cycle.