Думаю что особо ничего не найдется. Проще или в Сокольники съездить, или на форуме поискать. Менять покрышки на велосипеде - примитивная операция: снять колесо, спустить воздух, снять старую покрышку, поставить новую и накачать. Часто покрышки вообще руками снимаются - даже монтажки не нужны.
Насчет всесезонности - многие гоняют на летней грязевой резине. Если протектор в большими шашками, то для снега пойдет. Для льда лучше шиповку купить. Так же важен состав резины: у летних и зимних покрышек он разный. Поэтому лучше иметь два комплекта на зиму и лето.