If I were to transfer my bitcoins to a paper wallet and then place that paper wallet in a safe deposit box, what are the chances that I will retrieve the paper wallet several years later to find that the bitcoins have been stolen?
If you created it properly on a clean offline system chances are effectively 0.
Should I regularly check the balance, and if so is there a way to do that without having to sweep and reload the wallet?
Doesnt do any harm to check. You can just look up the address in any blockchain explorer or use a watch only wallet.
Further, would using the private key to check the balance or sweep the wallet, does this jeopardize the security of the private key?
Yes, importing it to an online system to check the balance renders the idea of a paperwallet (offline) useless.