This is the rear sprocket, as in the video and link above, 16 is as small as you can go, see how it goes with one, and if it isn't enough think about a bigger front sprocket
http://www.wiggle.co.uk/shimano-sprocket-for-nexus-8/
Edit, Forgetting you still have a 23 rear, the jump to 16 will be a...