If it's wired for 230v and is a 4kw it should, depending on volume, heat 4-6 degrees per hour, minus heat loss of course.
So on the low end of that output estimate at 1 degree loss per hour (on average over 24 hrs?) You need to run your heater about 6 hours. Isn't that what you're doing? 6hrs at 4kw is 24kwh, times 30 days (for convenience) is 720kwh per month. Add in pumps and accessories and I don't see how that math isn't mathing.
Your problem is 1 degree per hour, which is only happening because it's colder than a... well, it's cold.

What did they say about filling the voids? Have you tried a floating cover along with your main cover?
As for foam, you can certainly buy the two-part with the mixing nozzle if you want, but the cans will be fine for filling a few voids, and much cheaper.
It may be that your high temp areas in the corners are not voids in insulation but structural components of the shell.