Well posting here is a good step and even better if high profile blogs/sites picks this up. Such may force their hand and offer you a better deal.

Though looking at it from another perspective and the site's current rankings on the web and you using their name in your app might not be much you can do. You might want to consult with a IP lawyer!