If you look at the Lascaux cave paintings, there’s great potential for a soft earthy color theme imho. Black and red on off-white, similar colors as medieval vellum with black ink and vermillion red/orange.