From what you have posted it sounds to me like Endometriosis. I also had the nausea in a bad way for years before being diagnosed.
The reason I also think that it is Endo is because most likely your surgery was not done by an Endo specialist and they most likely did ablation (laser removal) not excision (cut out) the difference is night and day and excision is the gold standard of treatment. It takes the disease right from the root where laser only gets the surface.
I would suggest seeing an Endo specialist. If you let me know where you are I can guide you to the best one in your area. Going this route will also help if there is some sort of blockage from scar tissue from your previous surgery preventing pregnancy. Many women after having proper surgery with a specialist have gotten pregnant months after.
I would document the bleeding from your nose during your cycle, although rare it could be endo in a very rare part of your body. Not saying it is at all but sometimes cyclic nose bleeding is common in the endo community but almost 99.99999% of the time is not endo related. The sores could be caused by hormones. I would not think more about the sores or nose bleeds being endo but that is just my opinion.
I know this may sound really weird and random but Endo causes inflammation and herpes can cause it as well. I wonder if it is possible if that is what it is. Sometimes when the immune system is down we are more prone to activating different things in our bodies like cold sores etc. Have you ever had a cold sore before not near your eyes or nose but on your mouth? I say this because I knew a guy who did and over the years it spread to his eyes and nose. I am not saying it is this but throwing it out there because you really never know. I would get cold sores like clock work during my cycle and since my hysterectomy nothing at all. I am not on HRT so its possible for me my hormones were causing it to flare.
Another common co-morbid disease that a lot of women with endo have is Sjogren's syndrome. Look that up and see if you have those symptoms as that syndrome usually effects the eyes, mouth and nose.