I was assuming teamwork, and the fact that the two of them gave us all 500 miles - which gives 250 miles per a proclaimer. However, I'm tempted to use your logic of following the lyrics, and then assuming that each of two proclaimers can yield 1000 miles.