das kannst du schon machen. dabei musst du nur aufpassen, dass du alle sonderzeichen escapest. als idee zur vorgehensweise (hab's noch nicht ausprobiert):
1. die Datenstruktur als referenz mit freeze aus dem Modul Storable serialisieren
2. das ganze in eine 7-bit-form mit encode aus dem Modul MIME::Base64 bringen
3. als link setzen (bin mir gerade nicht sicher, aber vermutlich muss man noch escapen)

1. den link mit $cgi->param() escapen
2. mit decode aus MIME::Base64 wiederherstellen
3. mit thaw aus Storable deserialisieren