Add an option in the settings to randomize the overworld music. This should not apply to battles. When a new song is being played, (enter new area, bike or surf, etc.) a random song will be selected instead.