I don't see what choice they have. Marching north from Candiels would take weeks, even in the Summer:
Taking this route, it would take you 236 hours, or 34 turns, to cover the total distance of 2382 miles, assuming no travel delays.
And that's going THROUGH Paisly and Port Raviel to do it, though granted I am presently north of Eidulb. Good luck Madina!
As for planted information, it wouldn't surprise me in the least to learn that someone is doing that. There are many people out there who hate SA. I know for a fact that an ex-priest of SA emigrated to Caerwyn after he was deported from LE as a consequence of his failed rebellion there, and I'm certain he's doing everything he can to get revenge on SA. There may members of the OOC clan that ran Thulsoma in various realms spreading lies and misinformation as well. I hear the same lies being repeated often by our enemies, so I am willing to bet that someone out there is running a concerted campaign.