Bueno, en teoría, si no te deja instalar el parche, el juego tampoco debería ser compatible con windows 64...
La solución más
normal sería que creases una máquina virtual con virtualbox o vmware. Instalases windows 98, el juego y el parche... y a la larga te podría servir para más juegos. La otra solución que se me ocurre, aunque más
cutre, sería cambiar la extensión del parche exe a zip, a ver si simplemente es un archivo comprimido, y con winrar, 7-zip o un algún programa similar puedes extraer los archivos a la carpeta del juego.