Ask HN: International address verification API solution?

Looking into potential international address verification solutions (think billing/shipping address validation for e-comm) and the one's we've found so far seem prohibitively expensive.

Most recently was playing with lob.io (https://lob.com/pricing/verifications) and we'd be looking at several hundred dollars a month, quickly falling into the overages for some of their plans. ~5 cents/API call seems crazy to me - but I potentially don't understand the logistics of making a service like this happen.

Just wondering if this is par for the course and just the cost of doing business or if there are better alternatives out there.