For the bulk paper products, I have a long shelf in the garage which I, myself, put up in classic DIY fashion. Since I installed it, I don't trust it to hold anything heavier than paper products, so all the Costco bulk t/p, paper towels, and tissues go up there.
I also have a small chest freezer in the garage. You can divide up most of the Costco meat packages and store portions in the freezer. We also have a local meat market in the next suburb over, and, OMG, I freaking love it. Ribeyes, pork steaks, lamb, sausages, sweet Jesus it's paradise. So between Costco and the meat market, my chest freezer is usually full to overflowing.