I think your Vado 4 came with Trigger Sport 700x47 tires.
These are 60tpi, have a wire bead, and weigh ~600g.
You might take a look at Specialized's Pathfinder Pro.
Thes Pros are 120tpi, are foldable and tubeless ready, and weigh 540g (700x42) or 480g (700x38). Either size is probably OK on...