Hasn't this idea been discussed before? Didn't we conclude that because it was possible to search for something and
not find it, even if it were there, that this was a bad idea? I'm pretty sure that letting an opponent search was also decided to be a bad idea. In other words, Ric_Flair, your idea is encumbered by the rules to such a degree that it simply isn't going to work as intended.
Norm4eva, your idea just doesn't work. At least the way it is written now, it also prevents your opponent from playing a copy of the spell later, which returns the luck factor to "legendary" spells. It also results in the broken situation where you can run four copies of something incredible, not caring that you'll only get to resolve one of them. In this way, Ric_Flair's suggestion is actually more broken, since it results in a broken effect and an automatic thinning of the deck by three cards.
On a side note, I find it interesting that the prototype for this legendary spell costs

. Looks like a subconscious preference to me.