Il punto uno avevo provato a farlo in precedenza quando avevo disinstallato il play store con titanium ma tutte le volte che provavo a copiare l'apk in system/app questo spariva non risultava nell'elenco.
Allora poi ho istallato normalmente e avevo il problema dell'errore
Quindi ho seguito il punto 2 come da te descritto ed ho risolto.
Ora vorrei chiederti se sono immune dall'autoaggiornamento del play store o sono al punto di partenza?