So, did you create a new USB installer stick with the Terminal command: createinstallmedia?
If so were you able to use that to boot the iMac and begin installing?
If not, it's a firmware problem, but if you
can then you should point the installer at your SSD and go from there ...
No need to re-download if you already have it. If not, then yes, download but keep it somewhere safe. Apple tells you the createinstall media command but if you check our
High Sierra beta version install guide it is given there too.