Well to update I had a meeting with him and their top personal trainer. I demonstrated that deadlifting 135 makes the same noise as doing 800, because the bumper plates are a little bit taller than the regular plates, so they touch the ground first. They have these platforms that you hook onto the squat rack that you're supposed to deadlift on, but even the way he showed me how to use it, the plates rest a good 6 inches above ground level, so you end up with 6 inches range of motion. During the meeting he brought a 35 lb dumbbell that had the rubber coating messed up on it to show me that this is what they deal with all the time, as if I was throwing weights around.
Anyway, I decided that it wasn't worth it to keep deadlifting there if they're going to be nancy boys about it. I even suggested it would be cool to have a power clean/snatch/deadlift room, but they said there was no place they could add that.
What's funny is that during the meeting, the guy confessed to me that he had only been a strength coach for one year, not 10. He actually admitted that he just said that to get me to comply and not deadlift.
We don't go into Branch Warren mode when we lift, we respect others during our lifts, and yet now I feel like I can't deadlift as to not anger somebody. Time to go to the local gym where they're cool with it. It's ridiculous that people that make a career out of this and have prestigious positions at their gyms often seem like they have 1/100th of the knowledge that people here at EF do.