I did call them, they were in a different state. They were sympathetic, but honest in that this sort of thing doesn't hit their minimum level of interest to do anything with.
From what I've read (quickly) they are considered commercial interstate carriers so mail fraud laws still apply.
Even if it goes no where legally, them getting an investigative phone call from their AG might be enough to deter future scamming, or maybe even convince voluntarily pay you back.
Either way, good luck! (Btw, have you seen that service where you can mail order cow dung? Just sayin')
Yes, I know police in the West tend to not bother with helping with such mundane stuff.