Thanks for replies, guys.
I'm not worried about the ugliness at low power. The idea is for this strip to turn on at dusk, glow bright during the night and turn off at dawn, so low power will happen while room lights are strong so the uneven progress should be masked.
I'm more interested in whether you think ATtiny45 is a good chip to do this and would it be capable of doing what I want.