I don't think it's implausible, or breaks the game or anything. I don't know that it's a given, either (and I don't understand you to be saying it is). I do have good reliable mail service in my setting, especially in the big cities.I assume you're thinking that, say, caravan masters have access to communication magic? Stuff like that?