I want this plot. Hardcore. It seems like a fun mix of adventure and slice of life, with world building elements and a great reason to stick two strangers together and make them go off on shenanigans. 

I'd be happy to write as the dude, and to help figuring out the traditions and reasons behind them and the different regions where the crystals reside. I've got ideas shaping themselves in my head, but they're kind of vague at the moment, mostly just about the dude's character and some about what might cause the lack of regional vestals. But it seems like a really great idea to play around with.