Tirar um instantâneo da VM é o único a "salvar estado e restaurar estado" como você está descrevendo.
O motivo é lento devido ao fato de que a VM rodando em paralelos tem muita memória RAM. Ao fazer um "instantâneo" ... ele basicamente é forçado a pegar o que está na RAM da máquina virtual e gravá-la no disco. Ao restaurar, ele precisa ler tudo de volta do disco e voltar para a RAM.
Soooo ... você fica com duas opções: obter um disco mais rápido ou menos RAM na VM.
--- editar --- também vem à mente que há outro motivo que demora a restaurar. Talvez o seu iMac não tenha RAM suficiente e esteja tentando empurrar outros programas para fora da memória física e para a memória virtual. Mais RAM física geral no sistema também pode ajudar.