I tried this, and it happened for the first cut. But then when I tried to debug it further, it didn’t happen again.
Excel seems to put PDF and image data on the clipboard for cuts, which is a bit ridiculous to do for every cut.
You can exclude Excel from the clipboard history in the Excluded applications preferences in Keyboard Maestro. Of course, then you’re working without a net as far as your clipboard goes.