What type of stand did you start with? I know when I started hunting, I used an old lock on type stand. I didn' t feel secure in it. I tried a few climbers and again I didn' t feel secure.
Ladder stands I have found are pretty stable. Their not mobile at all, so if you have one you won' t move it very often.
If you own or lease land, ladder stands are the way to go. But if you hunt public or multiple properties which you don' t own, climbers and lock-ons are the way to go.
Either way, it just takes time to get over the fear. Hang in there though and wear your harness!