> What recourse would an American have against a punitive search?

None. The endless videos, from better-years-gone-by of people refusing to answer questions at the border then having drug dogs run all over their car to scratch it up was my first exposure to federal agents acting maliciously.