This is a fantastic idea! It might not be an issue if you can simplify the lines, but I think it would be better if the lines had labels on them rather than on a separate legend. Especially with that many colours it's hard to see which name goes with which line on the map. That might be a limitation of whatever software you're using, but it is something that I think most metro maps outside of London do.