Given the quotes you have provided, I would think you should be safe shipping/traveling with Pernambuco but I would make one suggestion.
You should compile the quotes above in a short document and include that piece in the shipment or carry it with you when traveling. I don't think customs officials are completely versed in the subject and having pertinent quotes from the official policy documents would help them as they assess the situation.
Just a suggestion.
And my prayers are with you Tim!