I was on the pill for 17+ years myself, and had the pre-cancerous cells a few years back but no surgery. The docs had told me that it wouldn't affect me getting pg, but may affect dialation and possible delivery when we did get pg. With the pill, it doesn't take that long for it to be all out of your system.
I personally found tracking (and more then just when AF arrives) helped me out alot dealing with the frustration/stresses of TTC. If you have some time, check out
Ovulation Calendar and Ovulation Chart - Fertility Charting - it's completely free and even if you don't start tracking with their online stuff you will learn tons about your body and the signs to look for. I also thoroughly recommend the book, Taking Charge of Your Fertility. It too is filled with lots of helpful info.
and of course, we are all here to answer questions and provide any assistance that we can.