Yo creo que es más cómodo instalar un apk (que luego se puede desinstalar) que sacar la SIM, pero bueno.
Además, dicen en el tutorial que hay que ir hasta los APN's dándole a ok en el cartel del error, es decir, que tienes el mismo problema que si no sacas las SIM ¿?, porque una vez en la lista de APN's puedes borrar todos tranquilamente estando en modo avión.
No entiendo qué ganas sacando la SIM.