It was a good exercise in soldering which I hadn't done in 20+ years. And I think I may have 2 encoders that I can use for future projects.
See, that's your problem right there. You were out of practice. Should have gotten a junk circuit board and practiced before going to the real thing.
The first keyboard hack I did I had a crazy idea. I took a wire drill bit (it's just a very fine bit) and drilled holes on each lead on the PCB. Inserted the wire, and attempted to solder that way.
Well...it didn't work. And since my soldering skills (at the time) were sub-par, it REALLY didn't work. Like you, most of the traces lifted,
Tried it again with a second keyboard with similar results.
Third keyboard I didn't drill the holes, but still managed to lift a lot of traces because I still hadn't grasped the concept of 'solder flows UP'.
On the fourth one (and after practice soldering some monitor chassis') it went the way it was supposed to.