So here's the technical reason...
Map notes layers are symbolized based on feature templates. So if you add a feature as a type "Line" and provide a title and description, it's still a line and thus gets shown in the legend as a line, even though you may have overridden the symbology for a particular line. So what you need to do is create your own feature templates based on your features. In Explorer Online, when you go to change the symbol of the line, you'll see a button called "Create Feature Template" that will allow you to define your own feature types. These will then appear in the legend and you can remove the other feature templates, like the basic line. Admittedly, this workflow is not the best.
Instead of doing the above, you might consider importing your features from other data sources. For the number of features you have, you might be better served by importing a shapefile, CSV file or GPX file. Then you can symbolize according to type.
Hope this helps,
Mike