I think you're drawing a false binary choice here. There is such a thing as "thick libertarianism", for instance. There's nothing inconsistent with the view that sure one is within one's
rights to do such a thing but that it is still
bad, and that one might, to the extent that one can within one's own rights, take measures to discourage such a thing rather than just accepting it as "Well it's within their rights so it must be OK".
Edit: Or, to put it another way, if one wants to take the philosophy of enforcing norms primarily through private action, let us not forget that that applies not just to the company that owns the building, but also to everyone that company might deal with! And complaining doesn't seem like a bad start.