Well.. that's true for some homosexual males. Obviously not all of them engage in this sort of behavior. However, it might also be true for heterosexual males if women were easier to sleep with. If women crowded around public restrooms looking for sexual partners, I predict you'd see the exact same behavior from some heterosexual men. Notice you never find lesbians doing things like that.
"It goes on everyday at a rest area about 10 miles from my house and I am sure it is replicated across the country all the time...of course the police won't do anything about it, because that would be a violation of their civil rights I guess... "
Well.. I don't really know from personal experience, but I'm sure it does as well. They should absolutely be.. uh.. I'm not sure what the penalty is for sex in public restrooms, but whatever it is the police should be enforcing the law when they encounter people having sex in public. Probably they do occasional raids. If the police in your area are not even attempting to enforce this very reasonable law (keep in mind maybe they just can't spend all day at public restrooms, and maybe do occasionally arrest people), then you should complain.