А уверены, что не аллергия?
Чтобы нос дышал в любом случае нужны сосудосуживающие капли. С ксилометазолином или оксиметазолином. Второй действует дольше, но и капать реже.
Ну и антигистаминные можно попробовать выпить.