En effet, il ne faut jamais se fier à la magnitude d'un objet du ciel profond, sauf pour les petites nébuleuses planétaires.
C'est la brillance surfacique qui a un sens.

Pour Andromède, oui, elle est bien visible sans problème, mais compare la à une étoile de magnitude 3,5 et tu verras la différence.
Autre exemple : America est de magnitude 4 et est très difficilement visible à l'oeil nu.

Pour ma part, je ne regarde jamais la magnitude des objets du ciel profond, tu verras qu'avec l'habitude, tu n'en auras plus vraiment besoin.
C'est juste pour les comètes que c'est un peu génant car se sont des nouveaux objets à chaque fois. En général je pars du principe qu'une comète visible à l'oeil nu doit au moins atteindre la magnitude 4, mais une fois de plus ce n'est pas une règle absolue.

Au final, je dirai : le meilleur moyen de savoir c'est d'observer