I mean encounter level +4 for hard ones, once or twice a day. I usually budget around EL + 1.5, EL + 2 for most encounters in a day.
My group has similitudes to yours, and the way you can challenge them is by attrition, by winnowing down their Healing surges and powers slowly, maybe, but so...