I was on BCP for about 13.5 years...only on cycle 3 so we'll see.
I know a friend of mine got pg the second cycle off BCP, but she was only on for 4-5 years? Maybe a little less.
And it really doesn't take long for BCP to get out of your system...really doctors want you to wait 3 months so that they can tell better when you conceived! But BFPs can happen quickly.
I hope you both get your BFPs soon! I know that my cycle is a few days off this cycle, so we'll see what happens next cycle (though I'm hoping I won't find out for about 9 months...

)