Wow, I just discovered that Xft library is able to render rotated text!
Will try to use this to speed up fake-rotation. If it is possible to draw rotated text, then we might not use pixmap rotation at all.