I have very sensitive teeth and I need some advise...?

I used to have one sensitive spot, and in one year it grew to 5 spots. I brush twice a day with sensodyne. I only drink about 3 sugary drinks a day (a couple of cokes and some creamer with coffee) and my diet is pretty healthy. I'm over 40 and post menopausal. I do smoke and I don't chew gum or eat candy.

Is there anything I can do since three of the spots are pretty new or do you have a better way to eat since it bothers me to eat and drink. I can't stand hot or cold food anymore.