The public doesn't trust these planes. It doesn't matter how fixable they are.
Secondly, its not a software problem, the plane is structurally deficient. A problem they tried to solve with software. These planes cannot fly without a computer adjusting them to keep the balance, something that is not true of any other major aircraft. The problem can be solved with software, but its more like a bandaid.
EDIT:
Heres a quick explanation of the plane:
The 737 engines used too much fuel so to make a more attractive plane for poorer countries, Boeing decided to install more efficient engines with bigger fans, creating the 737 MAX.
Boeing used a 737 airframe for economic reasons (it was way cheaper, didn't require pilot retraining), but needed more ground clearance for bigger engines. The 737 design cant be practically modified to have taller main landing gear. The solution was to mount to engines higher on the plane. This made the plane more unstable, so they slapped the software solution on. This "fixed" the problem, but then the plane was more complex to fly, which led to the crashes. But Boeing didn't want a plane that required retraining, so they hid the complexity of the software solutions, which led to crashes because the pilots didn't know what was going on.