Finding and fixing InnoDB index corruption
Thanks Rolando and Michael for your responses.

To close the loop, here's the answer I came up with for my original questions:


Q: How can I determine if other tables have similar index corruption?
A: Use CHECK TABLE. I ran mysqlcheck -c on all of the relevant InnoDB tables to find out which ones had index corruption
Q: What's the most efficient way to fix the corrupt indexes?
A: Use OPTIMIZE TABLE to rebuid the InnoDB table that have corrupt indexes. This causes a complete table rebuild which fixes the corruption.