Neither 3000Km or 5000 you have 1-2 countries if you choose route over Morocco and Spain so between 1000km and 2000km and Strait of Gibraltar has max depth: 900 m and width of just ~15 km.