I would do mostly the main story up until you get vehicles. The game really opens up then and getting stuck in the early areas to try and 5 star is a bit of a trap since it gets way easier once you get to the 'main' game.
Up to no good searching for tomorrow
Misunderstood when you're headed straight into the flames