I think you would be entitled to open a not as described return case to get a refund.
You should have refused to pay as there is no way to get seller to refund this, which is why I think you should be entitled to claim not as described, as the description did not say there would be no stamps on the package.
If not you should certainly leave negative feedback and mark down the star ratings.