if you really want the procedure, maybe you should find another doctor. too many antibiotics aren't good for you.

or maybe no amount of rootering will help, espescially if you have a majorly devaited septum (that requires surgery).

for a quick fix try my nana's cure.
a pot of steaming water with some kind of menthol disolved in it. ("tiger balm" is great and you can find it at most sporting goods stores. you only need to use a little. side note: it works great on headaches, too. just rub a dab into your temples.)
put your head over the pot, put a towel over your head and just breathe.

i hope you feel better soon!!