Have they actually scratched the paint off the fridge or is it just that the magnets have left black marks on the fridge? You might be able to scrape them off or scrub them with a scourer, that's if they aren't actual scratches.