An Easter egg is meant to be entirely hidden: The knowledge of its existance increases the probability of it being found, as people will search for it.
What would you think about adding special/rare enemies (kind of like...ok -exactly- like Phantasy Star Online) where if you encounter, say, a Bright pink chu chu, and kill it, you get maxed out rupees...(Or rather something better/permanent) ?