Pinta is my goto replacement for paint.net on linux. It also loads really fast and has most of the basic editing needs covered.