Lower gearing is worth a shot. You're not getting much work in walking that bike up the hill. Try going up 2 teeth on your cog. Give that a try, you can always go back to the smaller cog. Who knows, you might like the lower gearing and spinning at a higher cadence.