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')