Stamps and the complete railway
Take Niko's Stamp Book and stamp each station when you reach it. Return to him at the reward milestones rather than waiting until the final station.
Revisit settlements for passenger and freight requests. Deliver their cargo safely to obtain Force Gems that restore optional track sections.
Use the completed rail map to check isolated branches, rabbits and side destinations. The main story's restored tracks do not include every optional railway.