Using anzu-mode for showing search matches and using
anzu-query-replace-regexp instead of query-replace-regexp.

Tweaked theme to fit.