это делается не так-то просто...

Тут уж сказать что-то одно сложно... немного не ясна ваша задача.
Насчёт доступа :
1. доступ вы должны осуществлять по индексу. Причём только на основные элементы списка, не на вложенные в них списки.
2. Перед каждым таким основным элементом писать длину элемента как строки. Для поиска элемента сделать свой алгоритм, который будет бежать не по каждому символу списка, а скорее прыгать к началу следующего элемента в списке (текущая позиция после чтения длины элемента + длина элемента), что значительно быстрее. Когда дойдём к нужному элементу, нужно выдать просто строку, начинающуюся с разделительного символа между длиной элемента и элементом списка, с количеством элеметов, указанных перед элементом... А с ней уже делайте что хотите...
На этот алгоритм правда вам придётся убить много времени...

Вообще зачем вам сверхсложные структурированные списки со списками внутри списков?