"So a neat thing that could be included (but I don't know if it's even possible) is Palpatine teaching Anakin. One such scene could involve Palpatine bringing in various men and women into his room and having Vader practice killing them without touching them. Obviously this would be difficult logistically, but I have a few shots in mind."

Dude! You could do a training montage! Complete with the Montage song from TA:WP! You can even shoot yourself grasping at your throat and gurgling as a kind of director's cameo!