These days finding a good name is very hard. I've registered I few names and marks.
packrat When I got into a conflict, what happened was that we started to negotiate. They, of course tried to get me to back out 100%. But I stood my ground and tweaked the fields I wanted the marks and name for. They still tried to scare me, but when we put them against the wall and demanded proof in their claims, they had no choice but to back off, and we won the fight (but we had to sacrifice the range of fields and narrow it down to the specifics). And this was against a huge international enterprise.
Genie That is not the case, if you about to register a mark in the EU, they have a disclaimer that they dont check if this name is already been taken, that's why there is plenty of campanies, focus on that topic.
In my experience, the firm I used did a shallow check, but not much more than that. Hunting down trademarks globally can be very expensive, as well as not giving you any guarantees.
Big companies will fight hard to scare the little guys away. And I would say, when someone approaches you with claims, 1. Check to see if their trademarks is within your domain 2. Make them show proof they are within their rights.
packrat personally i'd just keep a list of reasonable names and roll with your favorite until someone gets pissed, then go to your second favorite.
This I very much agree with.