Hopefully we are going a different route as this seems daunting. I haven't ever angled a dado set (and to be honest, have not had my dado blades in use for 5 years or so!) so would likely need to do splintergroup's second option. Simple projects are never simple.
Also, this is all getting painted so that impacts some aspects (potentially).
Thanks for all the insights.