Paul would have been as quickly disseminated as any of the other texts which clearly must have reached a rather wide audience. It is not at all unlikely that Paul's writings were copied and spread as the site I posted suggests about any of the early writings and why we have them available even now.

