Strong Dark Matter Self-interactions Diversify Halo Populations within and surrounding the Milky Way