I also average about 1000kms/month and think that that's more than you really need to be a successful randonneur. My training rides are almost never more than 80 miles, usually more like 40 - 60. I have to agree with Homey that the muscle that matters the most is the one between your ears. The good news is that once that muscle is adequately trained, it's pretty easy to maintain it.