Wenn du die Tasche selbst nähen willst, dann entweder Textil oder Lkw-Plane. Lkw-Plane bietet sich an, da die auch als Zeltunterlage genutzt werden kann.
Bei Plane kann man die aufklappbar machen, also an den Seiten Ösen (die kann man entweder selbst reinmachen oder das von einem Sattler machen lassen), so dass man dann eben das zur Tasche verschnüren kann.
Schulterriemen sollte nicht einfach oben angenäht werden. Am besten rundum laufende Verstärkung, in die der Riemen eingeklickt wird.

Ehe du mit richtigem Material beginnst, erst mal mit zB alter Bettwäsche ausprobieren.