I had basically this exact experience with GIMP, truly life-changing software for me.