Not sure what is your CPU, but mine 2.6Ghz Celeron does it in 25ms.
Do you benchmark it in Optimal mode? (For painter there is a HUGE difference...)
About optimizations:
The only thing that comes to mind is to combine all lines (or those possible with same width and color) lines into single Stroke, something like (quick fix):