I thought about using red loctite but I was worried about having problems getting the screws out afterwards. That's some heavy duty stuff. The teflon tape would probably at least help.
As for the rubber gasket idea, did you put the rubber in specific spots under the bindings? For example, did you put the rubber pieces on the left and right sides of the binding, the front and back, more towards the center?