I find that I need to ride 10 km to warm up first before I can realy take on a hill. Sometimes if I'm going in a paticular direction I have to start climbing within 2 km so I just have to select a low gear and take it easy for the first climb untill I start to warm up.
Do you have a triple so you can take it easy on the hills?
Regards, Anthony