Yup. The pre-paid gift cards work just fine -- that's one of the work-arounds that folks have come up with.
I don't think they care about the addresses on those, just the gift card #.
My best guess here is that they're showing "due diligence" about not distributing books where they don't officially have distribution rights.