An update on my post from yesterday, I've found one address for a Lyon Storage warehouse, thanks to this 1915 photo...
(Source:
http://liveauctions.holabirdamerican...graph_i9800888)
I'm still trying to confirm that the address goes with the building I found, but it's looking promising. All the other addresses I've come across for the business seem to be storefronts, not warehouses. Any tips anyone has for me are still welcome.