Ho voglia di farmi nuovi amici

Salve a tutti.
Sono una ragazza di 23 anni e ho sempre avuto problemi di timidezza fin da quando ero piccola.
Crescendo, devo riconoscere che sono migliorata parecchio, ma non abbastanza.
Ho sempre avuto le stesse amiche fin dai tempi delle elementari, ho un piccolo gruppo di 4 amiche a cui, per carità, voglio un sacco di bene, ma ho voglia di cambiare un po'.
Fino a qualche anno fa, le cose andavano anche abbastanza bene, non uscivamo spesso, ma anche perché io non sono una da uscire tutti i giorni etc quindi mi andava bene così.
Ma da un paio di anni le cose sono peggiorate, si sono fidanzate e quindi molto spesso preferivano stare coi loro ragazzi, oppure il lavoro, tornavano a casa stanche e non avevano voglia.
Avevo un'altra amica fino ad un anno fa, ma si è rivelata tutt'altro che un'amica, storia lunga.
Da ottobre sto frequentando un corso per il lavoro che vorrò andare a fare, ho conosciuto qualche ragazza, ma abitano tutte lontano, regioni diverse e mi viene difficile avere un rapporto di amicizia al di fuori del corso.
Sport zero, quindi anche li boh, avevo pensato di iscrivermi in palestra visto che ho voglia di muovermi un po' di più, credo potrebbe essere un buon inizio.
Mi viene difficile fare amicizia credo perché non ne abbia mai avuto occasione, mi tenevo strette quelle 4 amiche che avevo e basta, e li ho sbagliato, ma adesso non so come rimediare.
Sogno anch'io quel bel gruppo di amici con cui uscire e divertirsi, ma come si fa?