Do what Keybase used to do: Post "I'm foo@fosstodon" on Twitter, then put the deeplink to that message on your Mastodon profile.

Scanning tools only have to look at fediverse profiles, not all posts, but can cheaply verify if they are true.