単純に、For ループで探すのてっとり早いと思いますよ。もし、インデックスで管理したいなら、
2 次元配列ではなく、DataTable や ジャグ配列等で管理しなおす事も検討してみてください。