Randomized Error Removal for Online Spread Estimation in High-Speed Networks