Just a really simple idea.

Try setting PAD_INDEX = ON and FILLFACTOR = 80 as an initial step.

It will grow the index fairly significantly but you'll avoid daily index rebuilds.

Jeff's suggestion about a temporal partitioning scheme is probably the most elegant solution (especially as this is an add-only table), but just spreading the index out a little further may buy you some time while you're building the REAL solution!