I suppose this dialog may be completely replaced by changing the state of Navigator control. It may be drawn semi-transparent or darkened or just disabled while rescanning is in progress. The only thing here is that change must not be too contrast as visual blinking may not be good for user.
And of course it must visualized be only when rescanning takes more than 3-4 seconds. In other case, rescanning must be done in background and without notification.