I prefere 50x36 + 12x25 on my climbing bike as this give some gearing overlap. One thing you should keep in mind is that as your fitness improves so might your desired gearing.
I'm now strong enough now that I can climb 10% grades riding a 39 ring; I couldn't do this 3 years ago. Try to focus on powering over small climbs...improve your weakness.