Oracle 12 Grid installaton falsly detecting pre-existing ASM installation
I think I managed to figure out the problem.

There was a registry entry under hkey_local_machine/software/oracle which needed to be removed manually. Once that was done, the install was able to proceed.