I finally broke down and got comfy cushion for my patio chairs.  They've made a huge difference.