Yes, Delete All Nav Data will delete the saved tracks as well. Don't forget, this will Delete ALL of your tracks, routes AND Waypoints!
If you Clear the Current Track you should only be left with the Saved Tracks. Then you can delete those one at time.
Robert