If your galleries are attachment post types(?), then you could simply modify my "Internal Link Checker Plugin" to search only for galleries.
kaiser
- 50.8k
- 27
- 150
- 244