So here's the update...
We've found a doula who we really click with. After we met last night, I said to DP "I think I'm In Love!"
We ended up speaking to 4 Doulas and meeting 2 doulas and the first one was good but not a clear match.
This doula is planning a trip interstate and at the mo will get back 12 days before our EDD but we are confident that being a first birth, that we will more than likely go over the EDD and will have backup doulas on call while our Doula is away for a week.
:-)