The macro recording functionality doesn't currently record any use of the incremental search. Implementing this would greatly enhance what you can do with the macros. As an example, look at Emacs where the macro record does record incremental searches performed while recording the macro. It really does open up a lot of interesting use cases for macros.