A little bit easier way would be give existing users coupon codes which they can give to their friends. When a friend creates an account, they use the code to verify that "user X trusts me".
Steemit could give codes for long-time users with reputation score more than 60. That would prevent abuse quite well.