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.
It is quite common to see 125A CeeForm around large buildings here for temporary installations, and those give you 86kW of power. Supplying a fraction of that for a hard-wired range really isn't a problem.
... but this was already the case before induction cooking?
There's no getting around Ohm's Law, so any serious consumer is going to have its own transformer to avoid either having massive last-mile losses or insanely thick cables. A large shopping mall will already have multiple transformer stations (and the associated 10kV cabling) to power all the lighting, advertising displays, air conditioning, and so on. Adding induction cooking to that is almost a rounding error.