Acabo de hacer esto ayer (tengo un MBP un poco más antiguo) y no pude iniciar el modo de recuperación de Internet sin montar la unidad antigua con un trineo USB.
Según Apple, su Mac debería ser compatible con la recuperación de Internet con una actualización de firmware:
enlace
Si por alguna razón no puede acceder a la Recuperación de Internet, la alternativa es montar la nueva unidad externamente y usar la Recuperación de Internet para instalar OSX en la nueva unidad antes de intercambiarlos, pero el proceso de instalación será un poco más lento ya que la unidad es externo.
Espero que estés planeando instalar un SSD, instalé uno y mejoré enormemente la velocidad de mi MBP a finales de 2009.