When a customer has a link farm it doesn`t mean he is actully using the domain name. That horrible Link farm page you see is a self propagated page when someone registers a domain name and "just parks it there".
Why? Because there is a huge trend going on right now called "Domainers" Domainers are people that register domain names looking to hit the jack pot and retire early.
These domainers have an annual conference in Miami (Its closed to the public) Its by RSVP only. Another reason why they just park the domain name there is because they are making residuals everytime someone lands on that page and clicks on any of the hyperlinks.
There is no need for you to rebrand your whole company... What you need to do is shorten your name, or choose something with a different extension such as .net, .biz, .info..... Although, these extensions might not be used more than the dot com one`s, they are starting to be popular.
Have you tried asking the person if he would sell it? If so, why don`t you put a back order on it? Back ordering means the minute he forgets to re-register the name it (renew) If you back order it, most-likely you will be able to get it.
Here is what you can do in the mean time:
These are simple ways to get around the domain name catastrophe.
.COM is a thing of the past. Most, if not all of the good .COM names are gone. There is a new player in town and some of the biggest names in business are starting to catch on. I think you can solve your problem here:
Hope this helps you out!