The good news is you can then build up a relationship with the 'good' influencers over time, but it's still a lot of work. And once an influencer reaches a certain level of fame, they are basically bought out by the big brands with contracts and serious money to throw around.
Another big problem is that it's still really hard (impossible) to track 'the good kind' of word of mouth advertising - where it seems organic and there's no transactional gift voucher or discount code shared with the influencer's audience.
We actually got so fed up of this that we decided to turn it on its head and are working on [a tool](https://postperk.com) to help brands turn their customers into Instagram influencers instead. It's pretty early days, but I'd be happy to throw out a free month or so to any HN readers who are interested in trying it out.