As you're open to suggestions regarding an alternative to Tk::Table, how about using Tk::grid. You can use its gridLocation() method to return the row and column - no need to write a custom findCell() subroutine.

In the widget demo, the code for N-Puzzle (under User Contributed Demonstrations) may be of some use.