Thank you. I did see the M42 some time ago and actually yes, I see that if I search for it SN goes there but the Nebulae option is still greyed out. I wonder if there is something wrong with Starry Night; I might contact support. Until recently it did label nebulae, so I am not sure what happened. I can't reboot my computer right now, but if it still can't identify nebulae after rebooting I will either reinstall it or contact support.
I also saw something like a nebula around Saturn not too long ago. It was nice.
(Unfortunately I don't have an iPod or an iPhone...)