I would generally recommend against having labels for rows/columns within an array. There are many reasons for this, but the main one is that much easier to work with an array that contains one data type as opposed to multiple.
I would use a second 1d array as an index, with the location/label data. It would work especially well in this case if your labels are the same on both the x and y axes.
You can use the array.indexof() expression to get the index of any given value, but this only works on the first (x) axis of the array.