Your East side route from Newcastle via Sheffield and across to Ha'penny Green would be fine, Bristol are quite accommodating. Plan a route across their zone via the Chew Valley reservoir VRP. I came back to Kemble from Glenforsa that way last weekend 'cos the West coast weather was cr@p, so if I were you I'd have both options up my sleeve.