clipless will help some, but the big thing is the weight. You'll be absolutely amazed by how much easier those hills get with every ten pounds you lose (I speak from the reverse experience ;( ) In the meantime, excercise patience. You'll get there eventually.