wp search-replace (not executing)

Have a look at your PHP errors. I’ve seen WP CLI fail like that because PHP fatals out.