Bin the car parks, replace them with housing and street level active frontage. City centre for people, not cars please.
All car parks should be on the very edge of the city centre zone, not inside it. In the case of the southern half of the centre, this would be close to the M8 / M74.