I am not 100% familiar with the law. With that being said, if you are correct and all private businesses are bound by these laws, then this is going too far. But as most laws, they are a compramise and will not affect anyone but government affiliated businesses.
Plus, as long as you do not use the words, "I am not hiring you because you are a transexual," you will be fine.