I think in a weird way one of the problems is the feeling that you have to get it right the first time. I think we need to obviously make it wayyyy easier and less intimidating for people to find instances to sign up at that are a good fit for them, but also I think we just need to send way more of a “get it wrong, treat your first account as just a fun diversion, don’t feel like you need to find the perfect home immediately” vibe. Not every social media account needs to be a permanent investment, it can just be a momentary passing version of yourself along your way from one place to another.
I think a lot of the subconscious anxiety is about trying to nab the handle you like to use on a popular up and coming social network before everyone else jumps on and takes your precious name… but there is no rush here. Your handle will likely sit untaken on more fediverse servers than you can shake a stick at, indefinitely.