Habe das öfter auch schon von Kollegen gehört, liegt sowas einfach an vibrierenden Fußrasten oder etwa an der Sitzbank und evtl. damit verbundenen Durchblutungsstörungen?

Das Fußkribbeln ist in der Regel ein Zeichen von Problemen mit der Durchblutung bzw. daß der Fuß gerade nicht richtig durchblutet wird. Die Ursachen können aber ganz verschieden sein.
Zu viele Vibrationen können dazu führen daß Blutgefäße immer wieder gegen Teile des Motorrads gedrückt und partiell abgedrückt werden. Gleiches gilt für die Sitzbank oder auch ne schlechte Sitzhaltung (Rückenhaltung). Sogar ein zu dicker Geldbeutel in der hinteren Hosentasche kann dazu führen :-).