I never did find a reveal stone but instead got lucky and came across a small plains island with the boss altar on it, clearly visible from the sea