La palabra Marcharemos ha sido usada en la literatura castellana en las siguientes obras.
Sandokán: Los tigres de Mompracem de Emilio Salgàri
Por tanto puede ser considerada correcta en Español.
Puedes ver el contexto de su uso en libros en los que aparece marcharemos.
La palabra marcharemos no es muy usada pues no es una de las 25000 palabras más comunes del castellano según la RAE

la Ortografía es divertida

El Español es una gran familia
Marcharemos en la RAE.
Marcharemos en Word Reference.
Marcharemos en la wikipedia.
Sinonimos de Marcharemos.
VPO en Pais Vasco Euskadi . Becas de Cantabria . VPO en Castilla La Mancha . - Hotel Royal Suites en Gran Canaria