I don't like "out of schedule" either. It sounds like the last word should be "order", not schedule. If you meant that he prefers to do things in a certain order, then "out of order" is best.
If you meant he likes to do planned things, then I think "off schedule" is an improvement, but it's still not common.
I prefer the first choice, but if it should start with "He doesn't like"