Da scheint mir die Größe L doch etwas zu groß, aber wenn Du damit zurecht kommst, gut.
(Die Schrittlänge ist auch etwas schwierig zu messen - hängt auch etwas davon ab, wie stark man die Wasserwaage "nach oben" drückt... da können schon paar cm Unterschied drin sein)

Zu den verschiedenen Reifen:
das mit einem Geschwindigkeits"gewinn" ist wirklich schwer zu sagen, gerade auch was man damit einspart...
Aber ich merke schon einen deutlichen Unterschied, wenn ich mit Slicks ohne Profil fahre oder eben mit profilierten Reifen.