The group just blasted their way off a world with the Imperials in dogged pursuit. They are no may parsecs away and clear but Im thinking surely the authorities have been notified of their crimes and are looking for them. The scene on the Death Star comes to mind.
"The markings match a freighter that blasted its way out of Mos Eisely" or something like that.
Only in this case Im thinking its worse, the very electronic signature of the ship has probably been forwarded to the Imperial security network and relayed to starports everywhere.
Is there a ship attachment that lets you modify/change your transponder? Some new striping and a new name along with a new transponder should give you a new lease on life, shouldn't it?