Alternatively, every large CA maintains a public TSA server (time-stamping authority), because it's an integral part of the code signing framework. These are meant for high loads, so they can be used to sign each document individually.
https://en.wikipedia.org/wiki/Trusted_timestamping#Trusted_(...