Paint.NET actually starts up instantly these days on a half-way modern computer. If you turn off the "Automatically check for updates when paint.net starts" option at least.

Also .NET is "native" on Windows.