If it were a shorter time on the bike (1-3 days), I'd suggest wearing the backpacks with nothing in them. Unless it's hot, the discomfort will be minimal. But for 500 miles, I can see how you wouldn't want to wear them the whole time just for one overnight of backpacking.

Other than that, I've got nothing you haven't already come up with. Good luck!