If Tev got the chance to free Koltira but he had to lose someone close to him (Van or Fei or maybe both), would he?

No. It wouldn’t be pragmatic to lose one or two people just for a chance at rescuing his commanding officer, better to wait, and find a better opening for the rescue.