> Every reasonable variation of the company name as a .com/.net/.org was taken, including <companyname>company.com

Even then it seems better to come up with a different prefix, or suffix (or both!), just to stay with ‘.com’.

Of course hindsight is 20/20 and I did the same, my personal homepage used to have a ‘.xyz’ address.