複雑な情報を理解しやすい図で視覚化するのに役立つプロの図作成ツールです。
Visio には検索/置換のショートカットキーは用意されていないようです。
Visio で使用するショートカット キー(Visio 2013~2019)
Microsoft Visio 2010 のキーボード ショートカット
[Alt] のアクセスキーの場合、Alt > H > FD > R とステップが多いことと、キーボードに追加で割り当てもできないようなので、ファイル > オプション > クイックアクセスツールバーで、すべてのコマンドから置換を追加して、Alt > 数字などで指定するようにしてはどうでしょうか。