Прилетаем 15.10, а доллары в нашем городе (Тюмень), только 1996 года, насколько это критично?

берите 1996. Только чтобы были в хорошем состоянии, рваные, с печатями штампами, потертостями не берите

Вот вообще не морочилась годом, все нормально поменяли, единственное еврики остались с прошлой поездки мелкие, были и по 5-10 номиналом, вот их поменяли по более низкому курсу, но не критично.