My old racing bike has a 52 / 14 top gear - which only sees use on long downhills. I can hit 30mph without much difficulty, and I guess back in the 60s the pros managed much better than that! The only downside is the 42 / 28 low gear is not really as low as it could be for steep climbs (do-able, but a real grind) - but with an e-assist this shouldn't be an issue.
18-20mph I'm in either 52 / 20 or 52 / 17, with a cadence >90rpm. As others have said, this is *much* easier on the knees than grinding a higher gear at <60rpm
If you're not used to pedalling at a higher cadence, try to concentrate on performing a full circular pedal stroke, applying force all the way around, rather than stomping on the down stroke. Best visualisation advice I've had was to picture throwing your knees forward over the handlebars on the upstroke. This is a bit easier if you're clipped or strapped into the pedals (toe straps/clips are a cheap and worthwhile upgrade if you don't already have this). Practice by dropping a gear lower than your normal choice but maintaining the same speed - with a bit of practice you'll get the knack of it, and will probably find it improves your cycling efficiency, and with luck maybe even any knee issues.
I'd love to try an electric bike up on Dartmoor/Exmoor one of these days...
ps - where on earth have you managed to find a 56 or 58 tooth chainring?!