I have a lot of domains that are registered and resolve almost immediately. I would not get all that worried about it. If they need access that bad, create a custom "hosts" file for them with a macro to install it