Key moves and advanced codes (which from the remote's point of view are just a special case of keymove)do take up memory. And yes, it is difficult to predict exactly how much space these will occupy.

But... as far as the other part of the response David got is concerned, memory is not pooled, macro/keymover and learned codes each have their own space. You can prove this if you like by cramming your C6 or C7 with learned codes until it chokes (i.e. keep teaching it stuff until it responds with one looong blink instead of two quick ones) and then trying to program a macro or move a key. Should work fine.