This is a shot in the dark, but I think the Paperless over TS still does a preview over the RDP channel via whatever redirected printer being selected (even if you're not printing). Just as a test, can you try to choose the ""Export"" option and then print, this will keep all the preview directly on the server without involving any upload bandwidth to allow the preview and see if that improves the speed?