Ob Milchstrasse oder M31 ist bei dem Setup einerlei. Bei der 500D ist ISO1600 die optimale Wahl, Belichtungszeit würde ich mal mti 30s anfangen, wenn Du keinen Computer benutzt kannst Du eh nicht länger belichten, aber 30s ist schon mal eine gute Hausnummer. Gib Dir Mühe beim fokussieren und bei der Polausrichtung, dann wird das schon, allerdings ist der Mond aktuell schon sehr sehr störend für Milchstrassenfotos, aber ok, Andromeda ist noch halbwegs weit weg heute, einfach ausprobieren.
Es gibt viele Anleitungen im Internet für Milchstrassenfotos mit einem solchen Setup !