Hate to tell you this, but they're not going to fly with paper.
If you're "training like you're going to fight", all the fighting after they leave the check-ride, is likely to be done on a tablet now.
I'm also a fan of learning paper before gadgets but I do see that at $12 a pop for a chart, and constant renewals of them, there's a definite break point where just buying the paper becomes dumb once you start going further away from home than two VFR charts.
We all remember paying Jepp a few hundred bucks just for approach plates for a few State region. I'd never recommend an instrument student pay for paper chart books nowadays.
We are about to see a new phenomenon too. Vector graphics are going to declutter the gadgets but you're going to have to force folks backward to the actual chart image to learn what's on it and when/why they'll need to look at it.