В этом случае возможно (но не обязательно) написание с большой буквы.

В названиях островов, архипелагов слово Земля пишется с большой буквы:: Баффинова Земля, Новая Земля, Огненная Земля, Земля Франца-Иосифа. Вы написали верно.

В новых словарях тоже зафиксировано Великое княжество Литовское (например, в 4-м издании «Русского орфографического словаря», вышедшем в 2012 году). Т. е. орфографическая норма не менялась, написание слова княжество в этом сочетании с большой буквы нарушает норму. Княжество пишется с прописной только в официальных названиях современных государств (Княжество Монако).

Слово Острова пишется с прописной в официальных названиях государств, административных территорий: Республика Маршалловы Острова. В значении 'группа островов, архипелаг' слово острова пишется строчными: Маршалловы острова (архипелаг).

Правильно: над «Архипелагом ГУЛАГом». См. издание, подготовленное Н. Д. Солженицыной.