@fify-- I'm not a doctor or anything but I also have a spinal hernia and I believe that bone swelling is a common result of it.
You see, when there is a hernia, a spinal disc, which is basically a bone filled with liquid, cracks. It then leaks spinal liquid which applies pressure on nearby nerves. This is the main cause of back pain. But the cracking of the bone also causes inflammation which makes nerve pain worse. It also leads to stiffness and swelling that someone may notice while looking at your back.
You're absolutely right that anti-inflammatory medications help. My biggest relief has been cortisone, which is a very powerful anti-inflammatory injection. When the inflammation around the disc is gone, the pressure on the nerves are also relieved.
You've had an MRI right? An MRI scan should clarify how much inflammation is present around your hernia.