Your quote makes clear that no warrant is required, or even likely to ever be used, as long as "agent observations," "records checks," and "canine sniffs" are an option.
I'm sure that "other established means" are a very restrictive requirement if they fail to have an "observation."
These are criteria that any police officer can use, a dog sniff outside your vehicle, a big bag of pills labeled "methamphetamine" sitting on your dashboard, an outstanding warrant when they run your id after a lawful stop. If they abuse them you have the right to argue for dismissal of evidence in court and if appropriate you can sue for damages and collect lots of cash from whatever level of government was the abusive one. Tort liability is a thing.
Sure, they can lie about probable cause, but they would then have that evidence thrown out in any case that derived from the search. Similarly, I can kick in your door and search your house and your only recourse is violence or the legal system. The whole question here is not whether a search is possible, but whether there is any legal consequences of it.