Wie man in dem Video sieht / hört, ist 1 m/s schon ganz gut.
Ich würde auch von den Omniweels abraten, wegen der Probleme mit der geringeren Haftung (etwa halbe Geschwindigkeit).

Ich habe mal die CNY70 Ausprobiert: zumindestens die Version die ich habe ist kaum zum Linienfolgen geeignet, denn der Messbereich ist kaum so breit wie der Sensor. Richtig gut über vielleicht 1 mm.
Da kreigt man schon fast Lücken. Lieber einzelne LEDs und Fototransistoren (Fotodioden ?). Passende Fototransistoren wüßte ich jetzt noch nicht. Dabei können dann z.B. 3 Sender und 4 Detektoren schon 6 CNY70 ersetzen, denn man kann jeden Sender mit 2 Detektoren nutzen.