As for the current pickle you find yourself in, I would ask for some $$ from the signage changing budget for fixing the code. If they don't give it to you, leave the old name be.
I think the proper answer is that you don't create namespaces with your company name in them in the first place. Pretty much everyone there knows who signs their paychecks; you alliviate no confusion by enshrining the name in code.
I had one coworker who discovered namespaces one day, and next thing I knew our entire software library has to be accessed through several layers of namespaces designating our company, division, and project. The thing is, we only really have the one project (although you could convince me of the benifit of that), the other divisions don't do software, and code we take from other companies doesn't follow his scheme. So really its just a lot of useless extra typing we have to do. Yes, we can do "using", but then there's no real benifit to the namespaces at all. Oh, and of course our division name changed a couple years later, when management decided "division" sounded to devisive, and we should now be called "teams". %-(
Namespaces are really best used whenever you have several classes which you would be tempted to name startimg with (or including somewhere) the same string. They aren't for mirroring your software development group's current management reporting structure.