You said you travel frequently, so my next suggestion is to find a Certifying Acceptance Agent in one of the countries that you travel to.
