Replace Color And Alpha

This is a plugin working for vector stuff. It's not intended to use on raster images. It's a legacy extension.
Draw some path with infill (example Color #510000)

Run the extension

Get the result

Just use the default Inkscape search+replace. This works much better!