AI is not reliable (as you've seen).
either pay for a travel API that does this, or use matrix ita for this manually. most of your requirements can be done via matrix ita and can be bookmarked/save, so it's easy to rerun manually
(you want a 6 week travel window, matrix does only 4 weeks)