We had a similar issue and asked our room steward and waiters to use the preferred name...they did happily. Obviously, that doesn't cover all staff, but it does cover the ones you interact with frequently.
Another idea off the top of my head...what about putting a sticker on your card that says, 'please call me ____'?