So, I implemented the new engine, and it seemed to work better than the old, but still not as good as for example Microsoft Paint.
I think the way MS Paint does it, is that it draws/invalidates with low quality graphics, but as soon the user stops drawing, it re-paints it with the HighQuality...