Offer him half + 1 Gil of each of his offers and eventually, you'll get him for a nice price of around 190K-ish.

Note that if you pay him more than 500K, you'll get 2 Strength Spheres.