We're having the same issue & I agree - this is now a  requirement for any business sending goods overseas and Shopify really should have a solution for it.