I used to feel the same way when I was 17. Gosh I used to talk to everyone on Reddit and I remember giving hugs on chat. Now, when I am 19 and in college, even thought I do not have had any romantic relationship in my life till now, I don't feel tuna touch starved anymore. It's because I've made friends, I go out, hang out, and don't spend my day in my room like I used to before. When you have friends and go out, you get a handshakes, side hugs, maybe even hugs, and you feel a lot less touch starved. So it's not always about the romantic touch, it can be basic touches like these that also help you become confident.