Does it have to be turn-based RPG?

Morrowind and Fable are games like that. In Morrowind, there are a LOT of sidequests. That is the bigges map corner-to-corner that I know of.

Fable is a game where you kinda make the story as you play.