After some research,
- I installed Mavericks onto an external USB drive,
- booted from that,
- formatted the Mac HD partition,
- installed to that and
- Boom, I was done.
Note any drive to be installed to needs to formatted as Mac OS Extended (Journaled)
Then I upgraded Windows on the Boot Camp partition to 8.1 but that went pretty smooth.