I'm not sure what you are upset about. Based on the rules which are quite clear, you have actually saved yourself money by getting away with not paying on your previous flights. Personally I think you should consider yourself lucky that with 36lbs of carry on you only paid $10 in baggage fees.