Hola vecino, por Santiago lo único que se me ocurre es que te vayas por el extrarradio, en zona de casas antiguas particulares, y al igual que alquilan a los estudiantes podrías conseguir una bodega, garage, o algo similar.
Dos compañeros míos estaban alquilando una casa vieja, al completo, por la zona hacia Orense, pasado el Corte Inglés, y en la parte trasera tenían además de espacio al aire libre, una bodega (garaje) y una zona con techo, tipo porche.
El precio habrá que regatearlo, claro

Es que si buscas plazas de garaje en plena ciudad, no me extraña que te claven.