I agree OP. The artifacts should become available again. I believe the challenge should be equal or greater than original difficulty though.
I read a post that was made a couple years ago that suggested implementing a “Heroic” difficulty for Mage Tower that would reward the originals. I think that could be an interesting idea.