Acho que encontrei a resposta: esse vídeo do YouTube diz que, em alguns computadores, o F8 exibe o menu "Selecionar dispositivo de inicialização" que eu descrevi acima, e se isso acontecer, aperte Esc então continue pressionando F8 até que a tela Opções avançadas de inicialização apareça.
Vou dar uma chance.
Atualizar
Primeira tentativa falhou: acabou de ser inicializado normalmente.
Na segunda tentativa, toquei o F8 o mais rápido que pude, depois de apertar a tecla Esc , e quase imediatamente peguei o menu Advanced Boot Options.
Então, acho que a questão é que o SSD faz com que o PC inicialize tão rápido que o conselho padrão de 'acertar o F8 uma vez por segundo é inútil!
(Felizmente, o TDSSKiller não relatou nenhum rootkit, e o Malwarebytes 'Anti-Malware está agora se esquivando e encontrando coisas para remover, então as coisas estão melhorando, relativamente falando)