I can see why you are mad, but it seems like the were fulfilling their legal obligation (at the time).
The good news is that having directly paid UPS and not a middleman makes it much more likely that you will receive the money back. If anybody does.
Rather, their illegal obligation (at the time)?
It was clear from the start these import tariffs are illegal. Only congress can set them. It says so in the constitution! Hand waving at some pretend emergency doesn't give you the right to ignore constitutional law.
The logistics companies should probably have fought these clearly illegal tariffs from the start. Instead they played along and collected the fees. There's probably some interesting legal precedence here to be made, should this argument hold in court.