A fellow Brit!!!
First off a 25% water change seems like an overkill, its probably the cause of the low nutrient levels in the tank. I dont think you need to add chemicals to the tank, just increase the level of feeding first, look for some natural solutions to the problem because messing with the chemistry could result in issues you have not anticipated.
Stability is key, so try to avoid swings in salinity, temp, changes in lighting etc.
Out of interest why you heating up the water for your ATO (or rather the top off water). Just how much are you adding that it needs to be warmed up? I ask because i've yet to get an ATO (work from home so no issue topping off) but even in the summer i'm probably only loosing 3l in a system which is more than double the size of yours.