Se Cercando M31 hai trovato M42 guardavi nel posto sbagliato.
A quell'ora M31 è esattamente allo zenithm, ossia diritta sopra la tua testa, o quasi.
M31 la vedi dalla città con un 10x50, quindi col tuo binocolo non c'è alcun problema.
Ovviamente cerca la agli ingrandimenti minimi, con il capo massimo.
Stellarium non è per niente comodo per capire dove sono gli oggetti in prossimità dello zenith.
Aiutati con un comunte astrolabio, sui quali M13, M31 ed M42 sono sempre segnate.
Per il resto, credo che tu sia un po' confuso sugli oggetti visibili e quelli non visibili.
La Testa di Cavallo si vede con telescopi da 40-50 centimetri, da cieli bui come la pece, e con l'adeguato filtro nebulare.
Controlla sempre su Stellarium la magnitudine dell'oggetto che vuoi vedere, così capisci se è alla portata del tuo binocolo.
Vuoi un consiglio?
Vai col tuo binocolo sotto ad un cielo buio.
Li Andromeda la vedi ad occhio nudo...
Comunque se sei totalmente "niubbio", inizia con oggetti decisamente più facili, come le Pleiadi o gli ammassi in Auriga.