No problems with AmiAmi, HLJ, or Hobby Search on these restrictions, as they're registered with Japan Post, so I'm good on those fronts.
Yokatta, my usual middleman recommendation, did not fare so well. They are working on the problem, which should hopefully resolve itself by January. Thankfully, my last order through them already shipped and I'll be sure to avoid ordering from them unless absolutely necessary. Otherwise, I'd have to have figures shipped one at a time, and that's just silly.