In my country (and I think most of Europe) malls (especially those in more central areas) have underground parking, or limited above-ground parking. There is a really nice one which is connected to a big park in the back. So maybe you can replace the parking lots with apartment buildings, recreational spaces and transit infrastructure and maybe include some underground parking.