Hi,
Generally speaking, it's fine to wait a few days for the customer to setup his DNS records.
However, the issue is not "record does not exist"...
The last line of the error you supplied clearly states the issue: anti-replay token expired.
Since I have little knowledge on this.... Quoting from an older post (responsed by other user)
In conclusion, (technically) you should be able to wait a few hours / days before proceed on validation, but due to Boulder's settings, it's better to proceed validation as soon as the records are ready.
Thank you