Have you looked into using Elasticsearch's date histograms as sources for Graphite-functions?

Jordan Sissel wrote a short note about it over here: https://gist.github.com/jordansissel/3760225

That'll obviously be very expensive when the resolution is very high, though.