Alternatively, you could get an address from AnySoldier, and then have the puzzle books shipped directly from the distributor to the APO address. If you called your source, they might even send old issues that are cluttering up the warehouse to the troops for nothing!
I’ll check with them, too. You never know what kind of avalanche you can start with a snowflake.