@Thunderbird: yes, I think my problems are the forth and back conversions. Also pointing in this direction is, that if I try it with 16 bit it is way faster. Do I have to install X-Render separatly? Would it help in my situation? Any other ideas how I can influence the conversions?
