Could it be possible to enlarge and enhance them in Photoshop?
Not really. You're talking about blowing images up to 3-4x their original size. The result is pixelated mush that you would still need to manipulate to somehow cover up all the DM marks.