Why not offer a link to the Gapps download with instructions for installing them like CyanogenMod does? It wouldn't be that hard to streamline this for novices on first booting their phone and therefore bypass Google's bureaucracy.