I quite like pinta as a paint.net replacement. Don't think it's as feature complete, but hits that ease of use sweet spot for really quick crops or adding text, etc.
fsearch replaces "Everything" for me
fsearch is fantastic. Bind it, or various configured states of it, to keystrokes and never look back...