Should I worry about these dark stains and streaks all over my teeth?

They might have to be professionally removed by the hygienist. It all depends how severe they are. If you brush a couple of times of times a day you will not have to worry about your dietary habits causing cavities.