How about an assassinate ability that works as follows:
When using assassinate, the assassin has an 80% chance to kill target creature, and a 33% chance to die.
Whole different card concept, but it has the feel of chancy dark ops.
This is a better idea but doesn't that mean he might die and kill the target? Don't know if that was intentional and I think because insta-kill is frowned upon it should be a drastically lower % to kill.