Update: I am now using a 42T chainring and 18T rear cog and the pedalling is much better. It's actually still a little bit too easy, so I'm downsizing the rear cog to 14T.
So in the end, I went with 14 teeth on the rear cog and 42 teeth on the front chainring.
Thanks all for the guidance.