Need advice on finding social media influencers to promote my mobile games.

Hi /r/entrepreneur,

I'm the founder of a new-ish mobile gaming company. We focus on making simple, arcade style mobile games (think Crossy Road, and Super Mario Kart). I've been in the industry for quite some time now, and realize that social media influencers are the key to the top. I have some pretty cool games that would absolutely crush it with organic traffic, it just needs to get on the top charts to start. I've held off on releasing the games because I'd like to have a clear plan of attack, since the first few weeks are the most important.

Here are my questions that I'm looking to get answers for:

1) Which social media influencers should I go after?

2) Are there any sites that you can recommend for finding said influencers? (I've tried Fiverr, and famebit - it's a waste of time).

3) Can you recommend any other ways to get cheap installs to start?

4) Should I offer rev-share, CPI, or pay-per-post?

5) Are there any game publishing companies you can recommend that would help me trend the charts? (example: Fortafy Games publishing Color Switch).

Any other advice is very much appreciated!