Astro-Anfänger müssen üben, üben, üben.
Ne Sternkarte hilft. Stellarium hilft, wenn Du gerne mit dem Laptop arbeitest.
M31 kann man bei deinem Himmel mit bloßem Auge sehen. Im Feldstecher sollte es also auch irgendwie gehen - gute Ratschläge wegen der Helligkeit/Lichtstärke hast Du oben ja genug.
Mit der Zeit wirst Du sicherlich lernen, Dich immer besser am Himmel zurecht zu finden...
Clear Skies
Dietrich