No need to delete them one by one - select any waypoint by left clicking it, then place a new waypoint and voila - all the waypoints that followed AFTER the waypoint you selected dissapear.
Won't help you with your problem, but maybe this will make your struggle less frustrating.
