I agree!! That is ridiculous, you should have located the manager on that one. I get that stuff all the time, and the guys at my store have no problem cutting it down for me (since I ride the bus). I would suggest going back and speaking with someone high up if they refuse again.

And if they give you the excuse that the stuff is flammable (which it is), just reassure them that it's been cut many times before without incident.