500 miles a day isn't a big deal. I've done 700-750 a day for 3 days straight (Lincoln, NE, to Berkeley, CA). When I stopped to camp, I was still up for more, but wanted to minimize nighttime riding in the desert. Could have done a lot more miles if I wanted to get moving earlier in the morning.
But then again, I'm 21. A lot more flexible, etc.