To get all of the map showing in the starting area of the game, get on the freeway and continue going until you cannot go further. Then, pause the game and the entire bottom right half of the map should be marked as explored.
Back to Grand Theft Auto: San Andreas