hi tr,
Most mid range PIC's will have sufficient memory to do that job.
I would suggest a 2line * 16 character LCD for the lighting 'menu'
You will need a keypad to drive the LCD, so that you can step thru the options and then choose the one to run.
If you are considering future expansion I would go for a 16F877A, this will have enough pins for the LCD and keypad, plus any LED indicators you may need.
Any chance of a 'concept' sketch that could be posted.?
A sketch or drawing will help throw up any other problem areas..