One great way to eliminate staining without eliminating the habit would be to start using a straw to limit the amount of contact your teeth actually have with the stain causing culprit.

Another way to at least protect the occlusal (biting) surfaces of your teeth would be to have your doctor place preventative sealants on these tooth surfaces. These are usually no more than $70 per tooth and when done correctly and maintained well at home usually last 2-3 years, but can last up to 10-15 (sometimes even longer if the patient doesn't chew things like hard candy or ice)

Colt Riley