Yeah, I've had constantly swollen sinuses, and many infections since all of this mess started five years ago. I've been on nasal steroids, and they didn't help anything much (lucky me). I too use Ocean Spray, and I find that it helps cut the bleeding down a bit, but I still have the "something's in the nose" feeling (can't seem to shake that one).
And what is it with the one sidedness? The left side of my nostril always seems to be "stuffed up", and the right side is close to normal, ack!
Good luck with this, and I hope that the nasal sprays help you!
Take care of yourself -