They can be searched at anytime without a warrant.
So can a safety deposit box.
So, you think they are going to start searching every storage locker in the city? And you really think they would have any problem getting a warrent to search a home? The late attempt at registration plus no turn in would establish probable cause in itself in front of any liberal judge.