To clean your fridge seals use 2parts baking soda, one part coarse salt and 1or2 Tbl white vinegar. Scrub along seals with and old toothbrush{don't forget the bottom edge] Rinse well with plain...
A little more investigation as to what that "Old Black Adhesive" was is in order before you commence. It may be a petroleum based product that is dissolved with mineral spirits? Or it may be that a...