Set up your Ledger nano S
Download a wallet software, I recommend you use Electrum. Setup Electrum to use the Ledger Nano S. Use the Sweep function (Wallet > Private Keys > Sweep) and sweep the coins from your private keys into an address on your Ledger Nano S. The transaction creation is handled by Electrum for you.
For Bitcoin Cash, I think you can do the same thing with Electron Cash which is just a Bitcoin Cash version of Electrum. Be careful that you are using the correct network (there are some issues with Electron Cash using the wrong network).
You should move your Bitcoin before moving your Bitcoin Cash.
Ok so step one—> transfer the bitcoin from the paper wallet to the ledger nano s?
Then I have a nano ledger s with my bitcoin, and a bunch of paper wallets with my Bitcoin Cash?
Then I work on getting the Bitcoin Cash off the paper wallets into the ledger nano s?
Is this the general idea?