Paper is very heavy. Even if you just carry a single map, you could likely save much of an ounce by trimming the borders.
You can have a backup paper map inked on your skin.
(Mildly amusing, I first read 'printed handkerchiefs and bananas'. Like paint your map on the skin of your apple, or the shell of your hardboiled eggs.)