I recommend attempting this on Staunton Island. If you attempt it earlier in the game before you tick off any of the gangs its feasible to do in Portland. At the end of the game after you've made enemies of the rival gangs there are too many shooters walking around in Portland to make it feasible and Shoreside Vale's map is a pain to travel.