I doubt there is more to it than RNG, but once he starts appearing in my current world (where I need to find the Elder), I'll be in a position to analyse his appearances as I came across a Bonemass altar yesterday.

It's an interesting theory, for sure.