Let's put down the sledgehammer and firehose when attempting specific goals.

You can do a Wikipedia search, trademark searches in your target/home country, domain registrar checks, and search on Google Maps, OSM, Apple Maps.

There are lots of targeted ways to find companies by name.

Now if you find something unused, you may be wise to check UrbanDictionary, KnowYourMeme, and your 12-year-old niece. And eventually, Google will find you.

By the way, naming something good or positive can sometimes have an effect of eclipsing or erasing the prior bad associations. Perhaps in a few generations, children will only remember "Baby Doc" as their favorite store, divorced from geopolitics.