I think given your description of the substrate and the weight of the tiles I would be tempted to fix cement backer boards rather than to try and correct the walls. At least that way you will have a bang on true surface to tile to because with tiles that size you are going to have no leeway.
Kev