Just do it one function at a time! It must become part of your flow, if you are looking up the information in a cheat sheet, then you are wasting your time and missing the point.
You only need to learn these the keyboard shortcuts for the operations you do a lot, and in those cases it does not take learning you just get it with repetition.
The more you do this, the quicker you find out that keyboard short cuts are like UI design they all tend to follow the same pattern, and it does not take long before you can assume the keyboard shortcuts and be correct.
Despite the questionable study quoted by @Dan, if you need inspiration, just watch a keyboard user and someone who is not, the key difference is not really speed, it is the time spent context switching between the task at hand and getting where you need to go or doing what you need to do.