L'ho appena fatto ieri (ho un MBP leggermente più vecchio) e non sono stato in grado di avviare la modalità di ripristino di Internet senza montare la vecchia unità usando una slitta USB.
Secondo Apple il tuo Mac dovrebbe supportare Internet Recovery con un aggiornamento del firmware:
link
Se per qualche motivo non puoi accedere a Internet Recovery, l'alternativa è che puoi montare la nuova unità esternamente e utilizzare Internet Recovery per installare OSX sulla nuova unità prima di scambiarli, ma il processo di installazione sarà un po 'più lento dal momento che l'unità è esterno.
Spero che tu stia pianificando di installare un SSD, ne ho installato uno e ha fatto un enorme miglioramento sulla velocità del mio MBP di fine 2009.