DON'T use WD40 or any other penetrating oil. It can get into the primer pockets and ruin the primers. I would use some 0000 steel wool on them. It sounds like the ammo was stored correctly and should work, unless the oil they used seeped into the primer pockets.
"Those who hammer their guns into plows will plow for those who do not."