Seriously? The effort Rick puts into Paint.NET performance is unreal (check out his Twitter sometime). I've found it to be impressively fast, especially for how much functionality it has.
FWIW it was only recently migrated to a modern .NET version, give the latest version a spin if you haven't already.