a large Aerostich seat bag makes for a wonderful back rest, particularly if you pack the front pouch with soft stuff like tee shirts, gloves etc:
'cross-country like that more than once, 'just saying. It will also hold more stuff than you have any business carrying. Bonus round: a water...