Shopping trolleys, glass bottles and hundreds of fishing nets were among the waste that had been dumped