Wouldn't we have noticed it if it were just above Unova? [though he did have similar thoughts, so he can't exactly criticize that line of thinking.]

It would make sense if it were at least close-by for that same reason, though. I've never heard of other far-off regions having shrines to Legendary Pokemon from Unova.