Thanks very much! You're correct with those inspirations; also the pixel art aesthetic of Vagrant Story (which IMO is probably the most impressive use of medieval graphics on the PS1...)
As for the symbolism of the cave paintings - I'm planning another game in this series which focuses more on the 'pagan' parts. So, maybe you'll find out... ;P