Nichrome's main advantage is oxidation protection actually.
Let’s consider our toaster with two alternatives, copper for less resistance and graphite rods for higher resistance.
Both of them will oxidize at the temperature required to make a toast.
Copper will also be very complicated to feed. It will require a low voltage, but a high current. Even one continuous wire will not get enough resistance to connect directly into the mains. And a thinner wire will just burn faster.
With a graphite rod it is the reverse. The resistance is so high, that we would need to connect every rod in parallel to reduce the resistance sufficiently to use with the mains. And a thicker rod will just crack from internal forces after being heat cycled.
Our losses in main's wires are just a few percents all the way to the power plant, not worth the change.
So it all comes down to the cost and practicality. We use our mains voltage because history decided so. We use nichrome, because it doesn’t oxidize as easily.
Could we use high voltage mains in a new ideal world? I think yes. Probably 10 kV would be better, with a current limiter being used to quickly shut it down in case of an emergency.