Форма винительного падежа корректна.

По структуре это либо сложноподчиненное предложение (тогда перед например ставится запятая, как Вы и указали), либо предложение, имеющее вставную конструкцию.

Вставные конструкции могут располагаться не только в середине, но и в конце предложения и выделяются с помощью тире или скобок. Здесь вставная конструкция представляет собой целое предложение и отделяется тире.

Смысл фразы полностью определяется интонацией. Если логическое ударение падает на слово сплю, фраза выражает те смыслы, о которых Вы написали, т. е. «Я с тобой не только сплю, но еще и...». Если же при произнесении фразы логическое ударение падает на слове тобой, это однозначно обозначает «сплю не только с тобой, но и с другими».

См. раздел Одушевленные и неодушевленные имена существительные в учебнике Е. И. Литневской.

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

Однако, судя по примерам Национального корпуса русского языка, распределения по значению сочетаний на Рождестве и на Рождество все же не произошло.

По правилам русского языка, слова в словосочетаниях и предложениях связаны друг с другом, причем в большинстве случаев за счет того, что они меняют свою форму (число, род, падеж и т. д.).

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).

Трудность возникает в связи с тем, что необходимо определить: жертва – одушевленное или неодушевленное существительное? У одушевленных существительных во множественном числе винительный падеж совпадает с родительным, у неодушевленных – с именительным.

В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указано, что у таких слов, как персонаж, существо, личность, создание, жертва и др., называющих лиц, отмечаются колебания по признаку отнесения к категории одушевленности/неодушевленности. Однако основная тенденция  здесь – употребление форм одушевленного существительного. Поэтому предпочтительно: снимали своих жертв.