Sherwin William's sells a product called Woodscapes. It comes in as many colors as paint. It is a paint/stain and made for this type of application or surface. It would go straight over what you have, with of course all the prep needed.
I use it alot in my business and it does a nice job. I always spray it on. Brushing and rolling on cedar siding is too difficult and slow.