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!