Mastodon's user experience issues should be perfectly resolvable - you can follow accounts on other instances, I don't see why you shouldn't be able to create accounts on other instances as well.

Go to an instance, select a bunch of interests, and have it return a set of instances that are accepting new accounts.

It's meant to be a federated service - it should act like one.