Rotation using RotatePrint or ORIENTATION_LANDSCAPE is achieved using the SWT GC.setTransform API. Apparently rotating a large image as in your case incurs a very large penalty.
By rotating the image data yourself, it seems you removed the need for PaperClips to set a transform, and thus avoided the performance penalty.
I will add something to the FAQ so users can be aware of this.
-Matthew