I am currently on the Camino Portugués and after a quick search on this forum, I reached out to Tuitrans, Pilbeo, and Top Santiago.
Top Santiago has been incredible so far. They respond on WhatsApp within minutes. They are incredibly helpful and organized. Each leg is 8 Euros.
In Vigo, Rendondela, I’ve been able to stay in private apartments (Airbnb or Booking) and just leave my bags at a cafe or hostel (for 2 euro fee).
In Vigo, you leave it at Cafe Chocomare (except on Mondays when they are closed). In Redondela, you leave it at Cafe Farola (must get the egg and potato tortilla for breakfast - delicious). In Pontevedra, you leave it at GBC hostel for a 2 Euro fee.
Pilbeo never responded to my inquiry. Tuitrans responded a day later and they cannot do leg by leg booking. They are also more expensive at 10 euros a day.
I see it this way - if you’re a type A planner and want to do everything in advance, Tuitrans may be good for you. If you’re going with the flow and need flexibility, do not hesitate to book with Top Santiago. Sometimes they respond in Spanish on WhatsApp so I would just recommend using google translate when needed.
Buen Camino and thanks to all the amazing posts and replies on this forum that have been so helpful in planning my journey. Also a shout out to stingynomads.com. You are a gift to all pilgrims - thank you for all of your resources.