I bring my bags (big or small) everywhere and I help putting stuff in them so it is not too inconvenient for the staff.... as you say, it's a matter of principle for me and the more we do it the more they might think of doing the same thing... one little gesture at a time counts I think.