A good trick I used back before I unlocked a majority of the safehouses to fast travel to is to use matchmaking to jump me into a area I couldn't fast travel to just yet, and then once loaded in, I would just walk off the mission to the closest safehouse.