I'm a man. I wash my hair in the morning. It is still pretty good by noon! ;-)
You could try washing it in the evening with a natural soap bar, and my guess is it should be fine the next day. The point is that once you stop using harsh de-greasing shampoos the body will naturally cut down the amount of grease it produces (as Shelley said). You will go through a couple of stinky weeks where your hair may feel awful. But it is worth it.
Consider this - people have lived for thousands of years without using harsh de-greasing shampoos. Did everyone go around with stinky, greasy hair? I don't think so.