Regarding the reddit check, a username can be unavailable for registration even if there is no profile, after an account is deleted the username is reserved forever. Not sure if there is any way to check if a username is actually available with out trying to register it. For example "citricsquid" is unavailable on reddit but your service reports it is available.