On the basis of just these three constituencies, obviously nothing much can be done. (Well, you could switch Elswick and Wingrove around, but I don't see what for.)
However, lemme guess at what your problem is...Fenham in the west is a middleclassish area (34% Council or Housing Authority, which is low for Inner Newcastle; Labour-held in council only due to divided opposition) paired with very very working class areas.
The same is true for Walkergate in the east (30% Council or HA; LD held.)
(Why did the LD's do so well in Ouseburn, btw?)
Since they'd probably be outpolled by their neighbors, you as a Labour man shouldn't be worried.
If you want to do something about it, though, you'd have to breakup the whole thing, especially the oversized Western districts, and create only two riverside districts, sans Fenham, Walkergate, and South Heaton.