You want How to randomize a turn on time after trigger within defined window - #2 by bravenel if using Rule Machine. Basically, use sunset as the trigger. First action should be to turn on the lights; however, put a random delay on the action.
Then you could wait until a certain time and then use a random delay to turn off the lights.
