When it comes to creative endeavors (be it designing graphics or motorcycles) the customer is not always right. They are paying you for your design expertise too. Remember it's your name that will be associated with the design long after the payment is gone.