AIP subs are fine once they arrive on station but it's not very effective to use it in transit - it takes forever to get there
Also coastal subs are small and therefore are smwhat restricted as to endurance - look at the German Type 212's (best of the bunch right now) - crew of 27, 57m long, 1450 tonnes on the surface
Track them on the way in seems to be the answer