The lakes at Killingworth might be worth a shot, may have to fish without trebles and barbless though? Also Herrington Country Park is meant to hold Perch, I've tried once with no luck, but I don't think I was in the right part of the lake. The water was far too shallow where I was. For any location you can get a rod licence online for 24hrs for £3