Out of The Blue

Just had an e-mail out of the blue from New Love Stories Magazine in New York. I sent them two stories a year ago and had almost forgotten about them. Now their editor tells me that one of them, in its present state, is not exactly what they are looking for but suggests that I might like to revise and resubmit.
It just goes to show. You send stuff out and think it has gone down a black hole and then it reappears giving you fresh hope.
Is it worth my while trying to rejig it to their requirements or am I better off starting from scratch and sending them something new? Does anyone else out there have any insight into this type of dilemma?