Du kannst an der Hardware nichts mehr ändern ?
schade wie gesagt, das meiste spart man im powerdown/powersave Modus, nur da wieder rauszukommen wird schwierig.
Wenn Du also "nur" Software zu verfügung hast, bleibt Dir wohl nur Idle Modus, weil da zuminsest der Timer0 läuft.
Ob es sich lohnt mußt Du schon selber rausfinden.
Lies Dir dazu "Power Management and Sleep Modes" im Dattenblatt, da steht alles gelistet, wie man den µC wecken kann.

Sonst was? Spannungsregler ? bedenke, der brauch auch ein paar mA für sich, Spannungsteiler ?
Und ich denke, daß sich der Bootloader mit dem Sleepmodus nicht beissen wird.

Gruß Sebastian