Actually the fact that it's paid makes it even more useless, because the vast majority of users will NOT be verified. I would never, ever, pay for this verification for example.
Therefore a non-verified user will not look less trustable than a verified one.