Back to the original question, it seems to me that a right is a right. Argue exceptions where you must, but stripping someone of a right because they don't have a place to hang their hat (if the have one)? I'm not seeing any way to justify that.
In Hawaii, a right is NOT a right. The government has decided that your individual rights are not being violated as long as you can still exercise them when and where they say you can. These "places to store" laws for firearms in Hawaii are no different than "Free Speech Zones" set up to control you while you exercise your "freedom".
Pragmatically, someone on the street has more of a need to be able to defend themselves from robbery, sex crimes and violence, and a firearm would suit that purpose. If you don't have four walls, a roof and a door with a lock to protect yourself from anyone seeking to do you harm, all the more reason a gun would be useful.
On the other hand, logic says if you can't carry a weapon on your person in public without a mythical CCW permit, how would you protect the weapon that protects you? A safe on wheels defeats its purpose, and you can't realistically expect to stay in your tent, bus stop, or overpass all day/everyday to watch over your belongings.
Yes, a right is a right, but only if you don't live in a state governed by the left.