4 years late, but thought I'd include this for those googlers like me.
You can still get it into programming mode by manually using the key in the lock rather than the lock/unlock switch on the door. So you don't need to have a functioning actuator to program it.
Though it also means your fob...
I'd add with the spark plugs also check the tops of the pistons if able, maybe a bore scope would help if not. The piston head should have carbon build up, if one or two is shiny those will likely be the source. I had similar issues as you described and after taking it apart both heads had small...