Don't engage in illicit sexual activity and you won't have to worry about your employer checking you for STDs. Same principle, right? People that pay you to do a job have a right to know what your off hours behavior may have introduced into your body that theoretically could effect your work, or not.
They are taking government money. I have no problem with the drug testing.