Never search for full domain names anywhere. Find a service that can search for a substring in the domain name (e.g. https://www.namedroppers.com/), and search for substrings instead of the full name.

For example, if you want to see if DogHeaven.com is available, search for "ogheave".