Correct me if I am wrong, but isn't this a situation where they shouldn't need more legislation but rather, Government employees should already be following pre-existing law?
What you mean is the doctrine that states that some of the protections offered by the US constitution do not apply near the border. That doesn't mean the law does not apply.