Мало называться "Ромейской автократией" и римлянами. "Римскими" надо БЫТЬ.
Процесс наиболее наглядного ухода в прошлое римского государственного устройства - это растянувшаяся на десятилетия фемная реформа VII века. Приблизительно с 640-х годов по 660-е-70-е годы. В связи, разумеется, с вторжением арабов.
До фемной реформы в Восточной Римской был, хоть и c некоторыми изменениями, но доминат, созданный ещё Диоклетианом - со сложным бюрократическим аппаратом и диоцезами, объединявшими по несколько провинций.
В середине VII в. пришлось сделать военно-административные округа, передать гражданскую власть в руки местных стратигов и отказаться от поступления налогов на армию из фем в центр ради создания подразделений из стратиотского ополчения силами местных властей.
Всё это неизбежно вызвало упрощение и центрального аппарата управления.
И это уже не классический и даже не поздний Рим, а византийщина. Упрощение и деформация бывшего Домината.
Отказ от латыни как официального языка делопроизводства случился ещё раньше - при Ираклии. Тогда же потеряли латиноязычные области на Балканах и в Италии, затем чуть позже потеряли Египет, переформировали армию по греческому образцу.
Об Ираклии можно сказать, что в начале правления он ещё римский доминус, а в конце - греческий василевс.
А Сенат? "Визитная карточка" римской государственности? Во времена Домината он рассматривал законопроекты и ратифицировал законы. В VII в. он этого уже не делает, а в следующем - VIII-м - и в выборах василевсов не участвует, и судебных функций не имеет. Это уже давно не Рим.
Папский престол, как известно, получил полную независимость от Константинополя в виде собственной территориальной базы и опоры на франков к середине VIII в. Ещё одно размежевание.
Что касается правовой системы, после Свода Юстиниана было несколько масштабных систематизаций, начиная с "Эклоги" начала VIIIв., сильно упрощавших и изменявших Свод. А "Василики" конца IX века почти ничего не оставили от Юстиниана.
Так что, Римской (ромейской) по своей природе рассматриваемые держава и общество постепенно прекратили быть в течение VII - 1-й пол.VIII вв. И обрели принципиально новое, отличающееся от предыдущего качество, после чего их можно условно назвать Византией и византийцами, пусть это и не было самоназванием.
