The power consumption of a modern C-MOS uC is almost a linear function of the clock speed. So if your application can run with e.g. a 32kHz clock crystal even the 'power hungry' chips you mention will be misers.
When considering low clock frequencies ALWAYS make sure you can live with the UART speed possible.

Erik