TV's Frink said:
Why? If you don't have him in the movie, why do you need to show him leaving?
Agreed. And having no trace of him makes it seem like more time has passed between then end of Empire and the beginning of Jedi. Fett dropped off the frozen Han, got his money and then went on to the next job.