Yeah the old overload is a pain but if your house/shed is new is a great thing in the long run
We have the same issue running a separate cabin and a barn where we brew and make wine
Give it a go like you said with nothing else it might help and if you have a good power board try running...
I'm new here mate but if your running off a power board it may trip at boil point has in may punch more power to get to that point and over load
Main thing is it is drawing heaps of power like two kettles and a microwave on at the same time
May need to change the power supply to the element...