Personally, I'd probably go for something like this:
where the objects look more like ink drawings (or stains, for the lighter shades), and with an emphasis on blotted lines rather than on areas of solid color. But that's just my personal take on it— if you look at the colors Civ 6 uses for its parchment-style fog of war, for example, it's totally different. Actually, taking inspiration from that might not be a bad idea!
I'm slightly colorblind as well, but, assuming that you're also deuteranomalous (the most common form, where you have trouble perceiving greens), it probably shouldn't come into play too much for this particular project— not a whole lotta green to be found in parchment