Teníamos la costumbre de andar para ir al colegio.
O
Nos acostumbrábamos a andar para ir al colegio.
O
Teníamos por costumbre andar para ir al colegio.