I am in favour of bringing in TBN sooner. Maybe make it so it has a higher CD until you get a trait at 70 to lower it to what it is now.

If lore/story/whatever is such an issue for people then make the inferior version have a different name and have it "replaced" when you do the quest. Problem solved.