Well I ended up finding these boots online at Neiman Marcus in a 39.5.
They just arrived safe and sound (I'm in Australia) and I'm absoluteley stoked with them!!
No photos yet (I don't have a digital camera!), but they are my first Chloe piece and I'm over the moon