Creo que es una muy buena opcion, ademas gratis, desde el centro comercial a la plaza de independencia son menos de 10 minutos andando.
Cerca de la plaza de la independencia tienes varios parkings de pago (no se como andan de precio) uno en la C/ Pintor Laxeiro (la 2ª perpendicular a la C/Regueiro desde la plaza) este creo que se llama "Parking Gallegos Ilustres" y otro en el centro comercial Camelias (tampoco es precisamente barato).
Segun a que hora tengas que aparcar, mi recomendacion es:
Sigues por la C/Regueiro, cruzas la Gran Via y bajas una cuesta justo enfrente (zona de chalets), para que te situes hay un autolavado "el delfin azul", por esa zona hay bastante sitio y no pagas O.R.A, andando hasta la plaza independencia no tardas ni 5 minutos (mis padres viven por esa zona y siempre subo andando). El único problema que hay por esta zona, es que a las horas puntas no hay un p... sitio, o vas pronto o te quedas sin sitio, prueba un dia y ya contaras.
Espero haberte ayudado.
Un saludo