My wife has been discussing purchase of jewelry with a store in Lisbon and they've offered the following service.
We only pay the amount without VAT and they put a separate hold on the credit card for the VAT amount. Their processor, Planet, will have an employee meet us at the airport and expedite the Customs stamping. After that, the credit card hold is released.
Sounds very good; hopefully it works out this way!