Hallo Jan!
zu a): Persönlich bevorzuge ich Stahl. Für eine Radreise sind aber beide Materialien zu gebrauchen.
zu b): Entscheidend ist wie lange Du das Fahrrad nutzen willst. Für die eine Tour kannst Du auch mit sehr preiswerten Teilen auskommen. Wichtig sind da eher die Stabilität der Gepäckträger. Möchtest Du das Rad aber für weitere Touren nutzen solltest Du in bessere Komponenten investieren.
zu c): Da kennern sich hier andere besser aus als ich. Ich persönlich fahre seit 14 Jahren Mavic Ceramic Rennrad- Felgen mit Gepäck bisher ohne Probleme.
zu d): Die harte Wahrheit zuerst: Für 500 Euro bekommst Du leider kein neues Rad das man Dir als Reiserad empfehlen könnte. Vielleicht solltest Du nach einem sehr guten gebrauchten Rad Ausschau halten und dort (falls notwendig) ein paar Verschleissteile auswechseln. Das sollte mit einem Budget von ca. 500 Euro gut zu machen sein.

Ich hoffe Dir erstmal ein klein bisschen geholfen zu haben.
Es kommen bestimmt noch mehr hilfreiche Antworten...

Veiele Grüße