Can't you upgrade sooner? Something like 6 months before the contract runs out?
Out of curiosity, how much will the Desire cost you on a two year contract? Here it costs 280€ on a new 2 year contract, which is 25€ per month. So that's like 880€ in total. On that's on Tele2, the cheapest...