Is my distrust for my bf justified, or do you think I ovrreacted by breaking it off?

You were soooo justified! He shouldn't have hung out with her, especially at a bar if he knew you wouldn't like it. As for the hickey thing, you had every right not to trust what he said. Good riddance!