Agreed to all the above.

I've also heard that core work can help, it can't hurt in any case. If nothing else, it will help the mental struggle. "All those crunches are helping me up this hill. Yep, here I am at the top, and looking great!" It's worth a try.