I don't know that visibility is Mastodon's biggest problem. I've talked to a lot of people who tried it but just didn't find it easy to use and just bailed. I think people expecting it to be diet Twitter and getting frustrated when it isn't as populated or user friendly is a bigger issue at this point.