If your storage unit gets broken into, then the terms of your policy outline who's responsible. When you opted out of insurance and signed an agreement that absolves the company of responsibility for theft of uninsured items, then the company isn't liable.
However, if the company's contract commits to secure storage and a theft occurs due to an oversight by their staff, the company is responsible.