Onboarding is the same as for email, which most people seem to pass just fine. Fedi instance is analogous to an email provider. I would even vouch to move from the ' instance' hosting-based terminology to the ' provider' user-centric terminology.
IMO it's the content discovery across instances and the subtler implications of your chosen provider that are harder to grasp.