Scan them at the best resolution (because when you need a replacement or just a quick look, a copy helps) and store the originals in a bolted-down fire safe. The safe doesn't have to be in your room where valuables are expected.

>Plus I have a small fear that we would lose the combination

Put it in your password manager.