I really like this idea for links in general.

My only hesitation is that someone might see it as a reason to create false accounts to game upvoting. Maybe a certain threshold of upvotes by users with high karma is what it takes to remove nofollow from an auto-link?