IMO, his behavior, bad is it is, is not the issue here. It's your behavior and inadequate self worth that you have to work on. When you have good healthy self esteem and self worth, you will know how to set healthy boundaries and respond to offensive, inappropriate behaviors such as he exhibits. You have to be strong enough and confident enough to stand up to offensive behavior.
re: At the same time, I felt VERY CHEAP and shameful! The whole situation made me feel cheap. Like a cheap, trampy woman.
>>> There's you clue! A stupid jerk like him should not make you feel so low and cheap but you may have to get to work on your own self worth to resist those feelings/attitudes about your self. It's all about your own dignity and self confidence!
When you feel really good about your self, you will instinctively know how to deal with idiots like that guy!