I vote for Bandit.
You can change his name. Say it a lot and he will pick it up easily. I changed Teddy's name when we brought him home at 8 months. He loved his new name.
LOL, thinking of you having to tell your vet's office. Don't worry, I'm sure they will chuckle, but understand.