I don’t do link exchange, so I can’t help you with that part.
I would always choose a rev share program, but with your business it might be better to choose the model you mention.
Finally, AffiliateEdge is a good choise for your US and international players!