You need a really good lawyer with experience doing licensing deals. Remember that you have no leverage and the person on the other side of the table has likely done this many times - a good lawyer can help you close this gap with their experience.

Don't be cheap! This is a key asset of your business. You wouldn't hire a cheap developer to build your application, so don't hire a cheap lawyer to help you close your deal.