Upgrade them to Epic or Flawless. After that. Go back to Grind stone or Workbench and drink Blacksmith potion. Which I have seen 2 types (Philter 30%and regular 20%). Then you should get the Legendary option. I have done this with Orcish and Elven
Armor and weapons. Have not made any Ebony yet.
I don't think you need to upgrade them first.
There are a couple items that never show up on the smithing, like the Horned Scale Armor or Supple Ancient Nord Bow. Bothers the heck out of me.
My Smithing is around 80 and with the Smith potion I was able to make everything I have (Plate Steel, Scale Mail, Glass Bow, etc.) Legendary. I do have the perks also.