выделить раздел на диске под винду, поставить ее туда. можно вырезать раздел под своп винды, а в линуксе прописать свопиться в файл pagefile.sys (инструкцию в тырнете)
вариант1: перестановить груб, как ты и подразумевал - имхо самый лучший вариант.
вариант2: добавить загрузку линукса в виндовый загрузочный огрызок.
инструкцию проста, там просто сохраняется первый сектор диска с загрузчиком линукса в отдельный файлик и потом прописывается на загрузку в меню винды. погугли
вариант3: поставить сторонний менеджер загрузок.