I've never used Eye Envy but I really haven't heard too many success stories for people that have used it. One thing that works for me on tear staining is just swabbing a Q-tip soaked in Hydrogen Peroxide over the area. It's not a long term solution but it lightens up the area for a while. Something that a lot of people on Spoiled Maltese have been using for tear staining in Angel's Glow. It's an oral solution that you sprinkle on food and it contains a mild antibiotic called Tylosin. The before and afters are pretty amazing. I haven't tried it yet but I may give in because my Maltese has been staining a lot lately which is unusual for him. Hope you find a solution for the staining!
Angel's Glow