Buildings made out of earth are also better heat insulators compared to concrete. My grandma's house was always cool in the summer, while my appartment which is part of a building made out of concrete wouldn't be livable in the summer without AC.
To solve these problems with mud/clay walls, wood and straw are used. To date, G.R.E.B.[1] technology is most advanced, cheap, and easy to use.
[1] http://www.approchepaille.fr/pdf/straw-bale-building-greb.pd...
Ongoing maintenance is an important energy and money sink for any society. I find it doubtful that concrete (at least, the modern versions and usage of it) will be sustainable beyond the fossil fuel era, simply because it will be too expensive to maintain.
EROEI for a given bit of infrastructure (ie how much energy is conserved or produced for a given energy expenditure in construction/maintenance) isn't as sexy, but it's just as much a thermodynamic constraint on sustainability as overusing the CO2 capacity of the oceans and atmosphere.
But how can this be done when the steel is enclosed within the concrete? What can be done once it started to rust?
0) Build using appropriate materials/design/construction. It's mostly a solved problem, it just takes wanting to spend enough money to do the process right.
1) Use epoxy coated rebar. It's commonly used in places where there's a large risk of cracking and rebar corrosion (e.g. roadways)
2) Use prestressing/posttensioning to put an overall compressive force on the concrete to prevent cracking.
https://www.galvanizeit.org/uploads/publications/Galvanized_...
http://www.cement.org/for-concrete-books-learning/concrete-t...