Okay, I printed out the UPS shipping label, attached it to the box as they wanted it, went to the local UPS Store, 1.3 miles away, and the return shipping was pre-paid by AJUSA.
Now, let's see how much they actually refund to me in a week or so. If the restocking fee and the original shipping fee are both also waived, as promised, and I am made completely whole... I'll give them appropriate praise right here, and let them know that I did.
It would only be right.