Absolutely this. Verified accounts should pop up first in searches matching their name. This would absolutely reduce the amount of sleuthing needed to find the right individual.
Discussion
I tried to have someone follow me IRL and told them to just search for me. That was a mistake. I ended up showing my my QR code. However, that's because I was present, in person. If I'm not there, it's a nightmare.