Moinsen,
also so schwer ist wirklich nicht, das hab sogar ich hin bekommen
Nimm dir, wenn der Himmel mal wieder dunkler ist, einfach mal ein Okular mit recht großer Brennweite und fahr die Strecke noch mal schön langsam ab, schon nach kurzer Zeit(wenn du richtig bist) müsste dir ein schwach leuchtender Wattebausch auffallen, den zentrierst du und steigerst stück für stück die vergrößerung und boooom du hast sie.
Das ist echt recht leicht zu finden sie schwacj vergrößert wie ein großer fleck aus.
http://deepsky.astronomie.info/And/index.de.php
und so wird es wahrscheinlich aussehen
http://deepsky.astronomie.info/And/m31/
Gruß Holger