You have 3x40A. Your biggest user is occasional 3x25A. So you have 3x15A available almost all the time. 3x16A is 11kW, you can tell your car or charger to go no more than 3x13A or 3x10A or whatever, this can even be automated by most charging stations. When you have your local EV meetup with 3 cars and all want to charge then either take turns or have all charge at 3x13 each and switch the heating off for that time.
I have this at home [0]. It plugs into a regular (red) 3x16A socket, has RCD protection built in and needs 0 installation cost and no nonsense about utility needing to come and do anything.
Surely you have one of those red 3x16A or 3x32A sockets in your garage/workshop wherever? If not your local electrician can put it in for xx instead of utility doing something unneeded for xxxx or xxxxx.
[0] - https://eauto.si/metron-shop/product/pc05t-3x16a-3-phase/
For this kind of consumption tho I would consider installing solar panels if that is possible/feasible.
You have to pay for the introduction box, which need to be changed in my case and is about 7000$ [1] and you have to may for each extra A capacity, which is 150$ per A. So 32*150 is 4800 + 7000. And that's only to change the capacity of what we call the "introduction". Then I have to change the cabling inside the house up to the breaker room and install a charging station. The whole thing is about 20k
[1]: https://www.romande-energie.ch/images/files/conditions/2021-...