For a truly Perly way to solve this issue, perhaps you should implement your references as... cell references.
The spreadsheet-perl CPAN module has a pure perl spreadsheet implementation. Storing coordinates as A2 is probably what would be most intuitive. Either extract the parser or maybe the module would work as-is.
CPAN: Spreadsheet-Perl-0.08
-- Patrick