The way I remove mine is.
Remove the screw and nut from the triac.
Using a solder sucker, remove as much solder as possible from the pads.
Now bend the triac slightly away from the heatsink.
Touch the soldering iron to one pad while slightly rocking the triac back and forth until the lead in the pad starts moving, remove the soldering iron from the pad but keep rocking the triac until the solder cools.
Do the same with the other 2 leads, if done right all three leads will now move in the solder pads holes.
Now just take the triac and move it side to side with needle nose pliers while slightly pulling it out of the board.
The new triac will now fit the holes made with out doing anymore solder removal.
Put the screw and nut back on the triac and tighten.
Solder the 3 leads and trim the leads.
Inspect for solder bridges or solder splash.