Reposting my comment here for visibility:

Before you take everyone's word about the nasal cycle, check if you have dust mite allergies. Turns out I did and my nose was far stuffier and itchier than what should be normal.

I switched out my pillowcase to an allergy pillowcase and started taking some allergy meds. It cleared up my nose a lot and now I can actually feel one nostril only being slightly more closed due to the nasal cycle instead of having it almost all blocked.

I have invested in so much Mentholatum...