SN,

You have identified your own problem: “Due to my fears, since the age of 14 I have not been without a companion more than maybe a few months.” So, you do not want to be ‘ALONE’ !

Our fears develop when we are young. I do not know your history but can tell you that in most cases, the fear of being alone comes from childhood when we are not loved/treated right by one of both of our parents !

You have to first clear the fears/past from your mind and gain ‘SELF-LOVE’ !

Here are 2 website links that will help you get started:
http://rohan7things.wordpress.com/2013/01/10/how-to-overcome-loneliness-and-a-fear-of-being-single/
http://www.psychologytoday.com/blog/the-legacy-distorted-love/201109/why-am-i-so-afraid-being-alone

God bless !