Replacing general purpose dialogs is just a MMOP, pull requests are welcome.
Personally I think it'd be nice to get rid of this modal dialog and find another way to let the user know the search wrapped back to the start.
Agree if automatic wrapping is selected on, but then the dialog doesn't appear anyway. Making a wrap message in the status bar is in #2159.
But if automatic wrapping is off the dialog is asking "do you want to?" so its got to be a user interaction.
Personally I would be happy to remove the option and have searches always wrap, then we needs no dialogs, but I understand that others may see it differently.