@wanless there are tools to automate that like https://fedifinder.glitch.me/. the twitter account only have to have the mastodon account in the bio, name or pinned tweet.
@Gargron you can make onboarding easier by suggesting these tools, or better, implement it directly into the software