Add in the ability to recharge 1 daily power or item power.
I would probably leave the 1 milestone per two encounters alone though, and only gain these things at a milestone. Remember that non-combat encounters count towards milestones as well.
Alternatively, leave the 1 AP per milestone...