Well dude, that's exactly what I've done on my phone some months ago, but you know what? after heartbleed i installed back gapps and some other non free (as in freedom) apps. Heartbleed has been a lightening to me. It statistically says a lot about software.