Respectfully, I think you might be who the OP is referring to when he makes reference to "naive." (Americans)
I get discounts on EVERYTHING you said you don't including Flight tickets, tourist attractions, restaurants, and much more! If you don't feel comfortable asking for discounts, I'd love to do business with you since everyone in my businesses almost always ask for a discount or expects a competitive price upfront.
No offense is meant nor I hope is taken. It's nothing personal or meant to be insulting. I find several places I like and make an offer at my favorite. If they accept, it's a deal. If not, it's a free market. I can go elsewhere and you can go find that tenant/customer who isn't so savvy or in the know.
*Exception to the rule: If someone is being VERY reasonable upfront or I concede is lawballing themselves upfront, I don't ask for any reductions. Even I think that is insulting.... but I mean he was being very reasonable upfront. No need to haggle.
People who always pay full price cause inflation.