Ну как бы именно за неимением возможности сделать s-off как раз и написал о варианте без него, а так понятно, что это самый очевидный вариант. Повторюсь- удивило, что чистый бекап стока не убрал всего.
Если с s-off, думаю лучше все же сменить cid и прошить родную прошивку, не фанат кастомов без необходимости.