Despite having a stammer, social anxiety, and a load of other problems, I somehow got laid, got sick of my job and decided to go travelling, met loads of people, came home, did a few shit jobs, got sick of people walking over me, learned to be assertive and set boundaries. Since you mentioned a desire to travel, I overcame anxiety about money while travelling by joining a scheme that set up jobs in the country I was visiting.