I'm so glad you posted this—I have the same problem with this aphorism. I'm craving a more precise way to express this idea. Maybe "it would have been better to start five minutes ago, but starting now is better than starting in five more minutes."