così come hai esposto non mi viene in mente alcuna soluzione... non ti è proprio possibile definire le colonne di ogni riga?
Anche perchè , come tu hai detto, se è ridimensionabile runtime.. non avrebbe molto senso recuperare a che riga si trova una parola vista la variabilità della stessa riga in base alla dimensione o no?