Cara, quando comecei a me interessar em design também usava o paint.net, e eu também achava muito bom, mas quando comecei a usar o photoshop vi que o paint.net não é tão bom assim, paint.net é ótimo para fazer texturas de Minecraft, mas para Design não. Se quer partir para nível superior de Design eu realmente recomendo o Photoshop.
Já tentei usar Photoshop, achei muito difícil. Estou tentando usar outro programa pra fazer desenho e tal, chamado Krita, até que ele é bem parecido com o Photoshop, quando aprender a usar ele acho que posso tentar a usar o Photoshop.
Recomendo que use o photoshop pois ele é bem melhor pra editar e tem muitas possibilidades, o photoshop é simples sim, é só aprender a usar ele que você não terá dificuldades ...