Well ... how does this RBAR approach perform for hundreds of thousands of lines?

What about using something like a Tally table with dates INNER JOINed to a table with holidays?