Edited:
Try to do a cycle without the baskets. Totaly empty and see if the smell got less inside the machine.
If so you could replace all the baskets. It would be more economical.
Good luck!
---------
Likely the interior of it is in plastic.
However, the perfume has bonded with the plastic in the pipes, the interior walls as well as with the baskets.
After using a DW over years the plastic becomes porous similar you described the Tupperware plastic.
One of the reason perfumes are in glass bottles. Perfume will deteriorate plastic.
Look for a new DW on sale. Preferable with the interior in stainless steel.
Not much you can do after all!