Here's a quick test using Gimp's "Curves" and "Color Balance" plugins. This was done on a left-hand-side crop of your example image from above. Only took a minute or two.

This test image isn't as saturated as yours and the blues
were harder to control (notice the sky and the blue tiles
under the eaves of the building for example). But aside
from that, what's the advantage of lab?