My garage has found a new solution to the problem of an appropriate gender-neutral salutation that works for all customers. It's 'Legend'. All communications start "Hello, you absolute legend." I mean, it's no less or more sincere than 'valued customer'.
