What about the Gimp? It can do all Paint.Net does, plus more, also save to PDF and they where adding CMYK support last time I checked.