Bonjour ou bonsoir,

Dans votre cas, quelque est un adjectif indéfini qui s’accorde en genre et en nombre, comme les autres adjectifs, à son substantif (ici, marches). Ainsi, la formulation correcte serait Mille et quelques marches.

Attention à ne pas confondre l’adverbe quelque qui est au singulier et qui signifie environ ou si  :
— Il y a quelque [environ] trente ans ;
— Quelque [si] grand qu’il soit.