So why not put the text links around it. Put half of them on the left and half on the right? That way you could center the button and still have all the links working.
Basically tell them that what they want wont happen right. So either they will have to compromise or the site will not work correctly.
