At the same time, we're also planning to change out the associated running rigging, including the mainsheet blocks and of course, the traveler control line and the mainsheet itself. Our main halyard, topping lift, and reefing lines and sheaves are to be replaced as well.
What type of sailing do you do? Is weight a concern? Do you sail with gloves? I'm assuming dacron sails?
Salsa line. It's what I have on my boat 5/16"-3/8"
Buzz line 5/16
Apex - used to have it, was too fat for my blocks, just changed to MLX in 5/16", won't have a report until the spring.
Salsa line is also nice, but a little less grippy.
Main halyard: spend some money here.
All the top brands will cost some money, look into blended cores if you want to save some coin. It will be a trade off. If you use VPC or MLX for a halyard, they will stretch more than Warpspeed, Endurabraid, V100, etc. But will be better than Polyester double braid. Please do not use Sta-set or Sta-Set X here.
This is where you use the cheap stuff. Whatever you got that isn't too big will work. 1/4" if it needs to be adjusted, or smaller if it's just a 'strop'/penant.
Chafe resistance and low stretch are priorities above all else. Polyester works, but not real well (stretchy). To keep it simple go with a double braid and look into a Dyneema core, if you can't swing the cost, VPC or MLX.
I've used all those lines except V100 I think, so ask away if you have questions.