My supervisor was a 5th choice external examiner recently and was chosen entirely because thy knew she was available at short notice. I haven't submitted my thesis yet but I am supposed to contact an external 6 months before submission because it can take time, so don't worry if it is taking a while. Also, you can't really ask too late, if you don't have an external it just delays your viva.