We started with graphite, then moved to go-carbon + carbonapi. Replacing the python stuff with those two services made everything much faster - I think we had something like 1200 hosts submitting metrics every 30 seconds. So not a huge installation.