My house is ~100 years old structural brick. The insulation on most of the vertical walls is just the plaster, air gap, and 9” of brick. As we remodel (very slowly), we insulate with spray foam, but that remodeling is never driven by energy concerns. It’s vastly cheaper for me to keep heating the bulk of the house with natural gas than it ever would be to take money from investments and turn them into insulation and new plaster walls.
I’ve had insulation and HVAC contractors out. To totally redo just the vertical walls and change the HVAC to locally electric is a six-figure proposition and by the time it’s done, the first digit won’t be a “1”. The payback period on that is infinite if you charge yourself 2% interest (with energy priced as it is today).