This is already the norm in lots of Europe. It's not some weird new thing. In Sweden, no mall food courts have natural gas hookups, it's all three-phase electrical appliances. It's been like this forever (since Sweden has craploads of hydro and nuclear and zero gas).
However, you're not really being honest by suggesting things have to either be 110VAC or 5,000V. Even residentially, an electric range isn't often going to be operating at 110VAC aide from some portable single burner things, you'll likely see them operate at 208V or 240V. And when it comes to commerical equipment it'll likely be three-phase, so its not like you need a single massive conductor running thousands of volts to power it. For something like a shopping mall, you're already likely to have some pretty massive electrical infrastructure feeding the facility running at something like 13.8kV. At that step down point, do a few big 480Y three-phase runs over towards the food court, then do 208Y three-phase to the ranges.
To be fair though, I'm mostly speaking from a US-grid mindset here. I don't really know the specifics about what would be done in Japan, but I imagine it would be somewhat similar. I'm also not necessarily arguing they should do it, but its not as impossible or ridiculous as you're making it seem.