Mikeymyke,
My marriage search certificate took about 2 weeks but the my 'Statements In-Lieu of Certificates of Non-Impediment to Marriage Abroad' took about 50 business days so I would suggest that you start the application process soon. You can get the full list of required documents from the...