"amenity=place_of_worship" question

I think the biggest distinction between a regular and a wayside is that it not part a part of a larger religious site. Those sites could be other large religious buildings or other structures like burials grounds.

I would even consider a number of small shrines along a mundane path or road as wayside since there is no larger religious site nearby.