That could work. A cartographer has to go through X clan lands, so a representative from each of X clans has to accompany him. It could be seen as a menial task, so the clans wouldn't send anyone important. I like it!