Birth control can really mess up your cycles right? I was on them for over 10 years and when I came off I had a plethora of cycle issues pop up
I tried maca but that didn't work for me (although some swear by it). I ended up taking Vitex chaste berry which worked wonderfully for me and I had a textbook ovulation on cd 14 every month for the most part. A lot of fertility products have this as a main ingredient -Fertileaid, Fertile Tea, Vitex, and Fertility Blend to name a few.
One thing you should do if your aren't already is to start charting your bbt (basal body temperature). You can have annovulatory cycles when coming off bc and have all the signs you are ovulating but not actually ovulate so you want to rule that out. I had a few of these type cycles and even had breakthrough bleeding when af was due and so never knew until I started temping. Chart your bbt so you can see when you O and how long your luteal phase is. This will come in handy when and if you start a fertility supplement because your cycle will probably change and you'll want to know where and when which is hard to guess without seeing your temps on a graph.
Good luck!