Pretty cool! I did a similar project for flatfiles, but used bloom filters to generate an “index” of row contents to test against later. I feel like a similar idea could work for identifying divergent rows within your segments more quickly/with less repeated work.
Making that work across databases could be a huge pain though, I had some success in Postgre but bitfields in the other DBs were painful.