Don't forget that if you do such a thing you forfeit the ability to use the google play services which make up about 50% of what people consider an android phone to be.

Google does not allow you to have an alternative store preinstalled.