Читал, что при переустановке Windows просто надо отметить 64-битный вариант.
Где это Вы читали? Насколько мне известно, даже BOX версиях Windows 7, в которых предусмотрена поставка как 32-битных, так и 64-битных дистрибутивов в одной коробке, в самой коробке два диска — 32 и 64 бита соответственно.
У меня в ноутбуке есть целый раздел на жестком диске под названием Lenovo_Recovery, который при нажатии предлагает сделать Recovery Media. Если сделать это, то, как я думаю, получится установочный диск 7-ки со всякими леновоскими плюшками. И при установке с этого диска можно будет выбрать 64 битную версию. Я все правильно предполагаю?
Нет, неправильно. Особенность ОЕМ версий в том, что Вы имеете право с ноутом использовать только ту ОС, которую туда поставил производитель и лицензировал Вам. Если на ноуте стоит 32-битная ОСь, то ее Вам и лицензировали. Серийник от 32-битной ОЕМ может не подойти на такую же, но 64-битную. А значит на 64-битную придется добывать отдельную лицензию.
Соответственно на разделе восстановления на жестком диске лежит 32-битная версия Windows. И при установке никакого выбора Вам не дадут. Поставится 32-битная версия со всеми ленововскими плюшками.