Thanks for the advice, guidance and nice comments guys :)
I shall be doing a 50% water change in the morning then, and will keep doing that whenever I see a spike in the ammonia or nitrite levels.
At the risk of sounding slightly dumb, but when adding new water to the tank is it okay to be cold...