Extend provider API with endpoint to check if hostname is available

[troian]

The endpoint should only return OK, or ALREADY_EXISTS, the endpoint should never return actual hostname.