Set up the emergency boot floppy with the 3.9 installer. Once you successfully boot from that you can quick format your hard drive and continue with the full installation.
For all practical purposes, the Amiga can't boot from CDs. What the emergency floppy does is set up a very basic system that mounts the CD drive and then boots the rest of the way from the 3.9 disc.
