Wasn't Romancing SaGa already a sort of open-world game? At least that was the case for Minstrel Song.