Put this story after ROTJ. Like in the comic books, make him escaping the Sarlacc.
Add Mark Hamill's cameo when Fett is finaly captured by the alliance and then he force them to not put him in jail because he knows hidden places where Empire's Troops are Hidding.
Add a twist with an old Mace Windu also not dead (with a hook in place of his right hand. Or better, a light saber directly connected to his brain) So Fett could have his revenge for Mace killed his father.
Or not...