I totally agree that a lot of problems could be solved with more information dissemination, but how? You don't even have the printing press in this age, much less the ability to disseminate information widely. Word of mouth is the only way news is spread and that's highly unreliable.

So should he spend his money and man power on drawing up a bunch of informational posters and then spreading them throughout the entire continent and/or sending out thousands of messengers that hopefully would give the exact message they were told to give and no one would kill them for it??

Then of course, people would be untrusting of whatever they were told ANYWAYS, particularly since these messengers would likely be total strangers. So it would be wasted man power.

It's impractical and inefficient. Much better for rand to just accept that people are scared of him and get his job done.