No deberías dudar entre la palabra recorremos y la palabra recorremox cuando te veas en la necesidad de escribir, ya que tan solo existe una manera posible para escribir este término como es debido, y es: recorremos. El término recorremox simplemente no se encuentra en el diccionario de la RAE.
Debes recordar que la confusión con las palabras que llevan las letras ‘x’ o ‘s’ se debe a que, a pesar de que supuestamente tienen que pronunciarse de forma que se puedan distinguir, una parte importante de hispanohablantes pronuncia las ‘x’ como si fueran /s/. No obstante, esta forma de pronunciar solamente está aceptada por la RAE cuando la ‘x’ se encuentra al principio del vocablo o finalizando una sílaba, y nunca jamás en posición intervocálica, que es cuando es preciso evitar el sonido /s/ y pronunciarse como /k+s/ o /g+s/. Frecuentemente las dudas en el momento de escribir derivan de una {mala pronunciación|pronunciación deficiente, es por eso que escuchar atentamente la manera en que se pronuncian apropiadamente las palabras puede contribuir para que podamos escribir de un modo más correcto y aprender cuándo hay que escribir ‘x’ y cuándo ‘s’.
Hay algo que deberás tener siempre presente, y es que el error con las palabras que llevan ‘x’ o ‘s’ se debe a que, aun cuando en teoría se tienen que pronunciarse diferenciándose, la mayor parte de hablantes de lengua hispana pronuncia la letra ‘x’ como si fuesen /s/. Pese a todo, pronunciar de esta manera solamente está bien cuando la ‘x’ se encuentra al inicio del vocablo o a final de sílaba, y en ningún caso en posición intervocálica, que es cuando se hace necesario evitar el sonido /s/ y debe ser pronunciada como /k+s/ o /g+s/. Usualmente las dudas acerca de cuándo escribir ‘s’ o ‘x’ provienen de una {mala pronunciación|pronunciación desacertada, por ese motivo, escuchar atentamente cómo se pronuncian correctamente las palabras es algo que puede servir como apoyo para escribir de un modo más correcto y aprender cuándo es preciso escribir la letra ‘x’ y cuándo la letra ‘s’.
Quisiéramos asimismo, sugerirte un ejercicio muy eficaz para que recuerdes siempre cómo escribir correctamente la palabra recorremos, y nunca más tengas otra vez dudas entre sí este vocablo debe escribirse con ‘x’ o con ‘s’. El consejo se basa en formar una frase sencilla con el término recorremos, añadiendo al final como conclusión ‘con s’ o ‘con x’, dependiendo de si el modo correcto de escribir el término es con ‘s’ o con ‘x’. De esta forma no te olvidarás nunca, puedes estar seguro.