UPD! КУпил в соколях kenda klondike 37-622. 2800 за пару. Большое всем спасибо!!!
Без особых дополнительных требований, но не шире 40мм (лучше - 37, еще лучше - 32, но такого, кажется, в реальной жизни не бывает).
Или приму совет, где их купить в Москве.
Или задешево куплю зубастые нешипованные покрышки с теми же требованиями (колеса собирать уже научился, пора осваивать и шипование :-)