Paint or Stain a repaired deck
Instead of paint or stain you might want to look into Rust-Oleum Restore or Behr Deckover. They are tintable in many colors, will fill small gaps, water based, thicker than paint, will make your deck look uniform. Just follow the instructions.