I doubt he falls all the way down to them, but I'd take a chance on him if I were the Giants. They haven't had the one receiver which teams roll coverages over to since Plaxico, and Randy would represent their first true deep threat since Plax as well. He would also open up the middle of the field for Nicks, Smith, and Boss. There's all the possibility that a chance to play for a title would re-energize Moss.
Even if he does fall all the way to the Giants, I doubt Jerry Reese and co. would pull the trigger, but it's an intriguing thought.