My routines don't cover every moment of everyday and I prefer to be spontaneous at other times. But, I long ago accepted the utility of routine. I can be a bit slow to figure things out, and I can be a bit ditsy. Routine is a good coping mechanism for both. Routine frees me from having to re-figure stuff out or worrying about forgetting something.
I can make small changes to my routines faster and more frequently than big changes. I've found that if I anticipate that the change will somehow make me happier (or at least less unhappy...) then I can enact the change faster. Just focus on how you think the change will benefit you. You want to experience the benefit, right? Assuming you do, the only thing left is to practice the change. If you eventually determine that you were wrong and no longer see the benefit, then go back to your old ways!