I agree with the others in their suggestions of trying different types of massage or finding cuddle-buddies...AND I get that lots of people (especially kids) require a certain amount of touch...
HOWEVER, if your need to be touched is so pronounced as to affect your ability to function in other areas of your life (as it sounds in your post) then it sounds to me like it does carry hallmarks of addiction (including "tolerance" which you also describe in your post).
Anti-depressants are used to treat other conditions besides depression - migraine headache prophylaxis, fibromyalgia, diabetic neuropathy, irritable bowel syndrome, etc. So, one does not need to have depression to take anti-depressants - we are talking about regulation of neurotransmitters here - which regulate ALL functions of the nervous system, not just the emotional parts.
You will have read in your research (go "intarwebz"!) that the most commonly prescribed antidepressants are SSRIs (serotonin-specific re-uptake inhibitors). The newest class are SNRIs (serotonin-norepinephrine re-uptake inhibitors). However, you may want to talk to a doctor about the the atypical antidepressant bupropion (brand-name Wellbutrin, marketed under the brand Zyban when approved for smoking cessation) for its effect on dopamine.
Dopamine is the neurotransmitter involved with telling our brains when we have had "enough" of something - "enough" food, "enough" sex, "enough" nicotine, etc. It it often used as an adjunctive when treating "dual-diagnosis" patients (mood disorder + addiction) which is how they came to figure out its usefulness in treating nicotine addiction. It can also be used in the treatment of obesity (on the "food addiction" side). And, unlike other anti-depressants, does not cause sexual dysfunction.
Disclaimer: I do NOT have any financial stake in the manufacture, sale or use of the medication bupropion (which is available as a generic) - I just have a general desire to see more people more happy more of the time
and am a firm believer in "Better Living Through Modern Chemistry"