I have replaced spokes for friends that had the corrosion spots on them. As I removed them they would break at the black spots like a brittle fracture. I don't remember the manufacturer but I doubt that it was one of the better ones.
Go for DT or Wheelsmith spokes. Normally I recommend double butted spokes but straight gauge are cheaper.
If you are mechanically inclined it ain't rocket science.