Can microcontrollers be run at arbitrarily low clock frequencies?
Yes. If the datasheet says "fully static operation", then you can clock it at any speed, even 0 Hz.  A "dynamic" chip needs to have a clock at a specific rate or it loses its state.