I confuse the Fetts 😉
The homing beacon idea is good.
I think it would work best if we briefly saw Fett around the falcon. Even with Solo there there’s no problem.
Solo leaves in a hurry, so no time to search for the tracker.
Him latter being on the Deathstar also seems possible. We only need to see him there, no need for dialog.
Very interesting ideas!