You are 100% normal. Not paranoid. In fact, if you didn't worry, you would not be normal.
Five years plus for me, no chemo, no radiation and I am still always looking and feeling, just not as often.
You'll see, it will get easier.
Jerry
Retired Dentist, 59 years old at diagnosis. SCC of the left lateral border of the tongue (Stage I). Partial glossectomy and 30 nodes removed, 4/6/05. Nodes all clear. No chemo no radiation 18 year survivor.
