Potholes plaguing North East roads will cost £850 million to repair, a new survey has revealed.