How are you installing? If you made yourself a USB key installer, then it does not matter. Just erase Macintosh HD then install Mavs. That will install the OS on the Macintosh HD partition and it will replace the previous 650MB recovery partition with a Mavericks version of recovery.