Si ma il fatto che hai cancellato la sd non implica che tu non abbia + nulla sul telefono. La recovery sta da un'altra parte come del resto la rom. In questo momento devi verificare se spegnendo il cell e accendendolo tenendo premuto il tasto home vai in recovery. Se così non è devi flashare la recovery da fastboot con il comando:
fastboot flash recovery nomedellarecovery.img
Ovviamente nome della recovery è la recovery per il tuo telefono cioè la G.
Una volta che sei certo di aver installato la recovery corretta, dalla recovery fai un wipe totale e flasha la rom che ti piace di +. Nel caso della padronfroyo fai rom e gapps e riavvia.