rzod - studs aren't so bad to find. Take an electric toothbrush or razor (ahem or similar device), turn it on, put the back end (not the business end) against the wall about shoulder height. Move it back and forth from side to side, you should be able to hear differences. The "hollower" sounds are the spaces, the middle of the "less hollow" sound is a stud - and it will happen at mostly reliable distances (like 12" centers, or whatever). To double check, try it near a window - the window will be framed in and have spaces around it. Doing it at waist height could produce confusion in a house with a fire break in the wall (head or shoulder height should be safer, but old houses can be crazy). If you hear no variation, you may have plaster directly on brick or some other oddity (and exploratory drilling might be in order)
My second favorite way to check is good for quick confidence. Take a drill with a very very small bit, head towards a window, see what it feels like to drill into the stud near the window. Move 6 inches away, see what it feels like there (no stud). Check standard center distances from a corner/window/door for feel, measure accordingly. But that can put a lot of little holes in a wall, and if you've got wire mesh backed plaster, it will just prolong the nightmare.
I probably didn't help, I'm sorry. Good luck with the bike storage (and the reno)!