Getting your app out there as much as possible would be a good idea, and getting them to persuade people to download would be.

I wouldn't go that much further as partnering up. I would suggest you to convince them to do so without a partnership. Perhaps you can pay for it instead.

It would hurt the long-term plan of your app, and even though getting them to send you traffic is a good growth hack, it's not sustainable.