The paper could be sent in bulk from wherever it could be sourced from, including non belligerent countries, it also could be shipped in large rolls instead of harder to handle mail bags, it also reduced the need for inbound sorting too.
I was confused by this also, especially since it seems unlikely to be able to locally procure paper in the middle of a warzone. However I do think it probably.makes logistical sense since you can pre-stock the paper (e.g. on a ship) or ship it with a much higher-latency mode of transportation (e.g. ocean freight).
The point was not to save paper, it was to avoid sending all that paper back to the US.