A good friend of mine took 1.5 years to conceive her first, then 2 months to conceive her second - both naturally. I think it may also have something to do with the extensive time she & her hubby spent preparing their bodies for the first conception (detoxing etc) and then avoiding alcohol etc whilst pregnant and breastfeeding. So her body was more 'pure' in a sense, second time around. Of course there are no hard and fast rules.

I definitely agree that you should have the cysts etc removed first as this may also cause additional pain during pregnancy and labour should conception occcur.
I think what will increase your chances of conception (natural or assisted) above anything else is to eliminate as many accumulated toxins (pesticides, chemicals and heavy metals etc) from yours and DH's body prior to TTC. Eating an alkaline diet, organic (where possible), avoiding food additives, using only natural personal care products (ie MiEssence) and taking a chelating supplement to remove heavy metals and pesticides (ie Zeolite - Natural Cellular Defense) will make your bodies more hospitable environments to foster conception. There are also some very powerful herbal remedies which can assist in the elimination of toxins, but you would both need to consult with a registered Naturopath who specialises in NFM (Natural Fertility Management) for that.

Best of luck XX