I also recall someone mentioning once that overflight fees for travel in Russian airspace can be very expensive and that there are a limited number of slots open at any given time on those overflight routes. If so, these costs (along with the fuel costs) would certainly be a factor in deciding which route to fly on a particular day.