Thousands of fish were killed after 600,000 tonnes of sewage was forced into the river during storms. Minister says "doing nothing is not an option".