I think your 300 CDs + Download option should work well.
You have a loyal base here, many of whom like their physical CD. They'll probably snap them up on release.
In the long-term I can't see the physical CD surviving beyond the sort of mega seller that might shift in a supermarket and special editions for collectors (a bit like vinyl today). Seems like you are adapting to that market with your Download + limited CD run model.