Exactly, a "cooking fuse" is not uncommon, which is two 16A lines to the same stove. That gives you 7360W to play with, something you won't reach in practice.
Alternatively, if you already have a multi-phase connection, then you would of course have the lines on different phases. If you have a 3-phase connection 25A main fuse is common, for single phase connections 35A is common.