When he threatened to toss you off the plane you should not have been all that worried. That action would have turned this into an IDB situation and greatly increased your compensation (assuming that you didn't do anything to warrant such removal).
File a DOT complaint. This behavior is inexcusable and unfortunately UA and the other airlines have bribed the US govt (through lobbyists) such that you have no other avenues for redress.