When I first was cycling in Germany ... I used a 65L Lowe Alpine bag that I had lying around. It worked well and was good for nice 60-100km rides along the river.

Didn't really have a problem and finally switched to a 20L backpack later that I still use everyday 8 years later.

edit: just getting out and riding is all the matters