Yes, a reputable stud place asks for evidence of a negative CAE test, its the only way to try an eradicate it and keep the girls healthy during pregnancy.
Ours were tested just before Christmas, but we are still waiting for the results (having only 2, they said the lab would wait until theres a few more samples to test!)
We will have to pay for the call-out as well, so when I get the breakdown (we have an account!) I'll let you know.
I'd recommend getting the test done on your your girls sooner rather than later, so that you're not hanging around waiting for the results when you could be getting them mated!
We have reasons for having waited, but its probably better to organise it when its abit quieter..