I've had the same thing for years. You should get checked for sleep apnea... I have it but unfortunately the CPAP machines don't let me sleep. I cannot get used to it.
But I sneeze at least 50 times and blow my nose as much for one or two hours after waking up.
The rest of the day my sinuses are clear. I've asked Doctors and haven't gotten any real solutions.