Have you considered using a daylight lamp in the morning (with about 10k lux)? Looking into it should stop melatonin production and give you nice caffeine-free mental kickstart. I use mine for 10-20 minutes every morning and I think it has helped me staying off the caffeine (it even seems to increase my blood pressure which is quite low without caffeine).