Taiwan: Interviewing before my CELTA is processed?

Hi, I have a quick question for teachers in Taiwan.

I'm finishing up my CELTA course in early October, and planning to go to Taiwan directly from there (for various reasons it's more convenient than going back to the US.) But apparently the CELTA certificate takes about a month to get approved by Cambridge and actually get shipped out.

Do you think it's worth trying to interview in that month before the CELTA cert. comes in?

(I only have an AA so I would definitely need it in general, but the school offering the CELTA has said that they will be happy to confirm to anyone who contacts them whether or not I've passed. I figure with the AA + CELTA approach I'll need to knock on more doors than normal anyway, so if I can get a head start it'd be nice.)