Mail forwarding services can be expensive. But they are often located in spaces they are paying rent on and they are often paying salaries for the employees. Plus they have other normal business expenses such as insurance, utilities, internet connection, legal fees, business licenses, blah, blah, blah. Room for holding big boxes for a one time customer means more physical space and less regular income.
So do try to keep it in perspective why they charge fees for the service.
The Safeway stores now have an arrangement with FEDEX so if you are using FEDEX for a shipment you can pick it up for free at many of the Safeway stores. Good for the stores since most people who are picking up a package will take time to get groceries while they are in there. Might as well save on time and money if you are already there. I know I would be doing that if I was picking up a package.