I agree with Trapper, a neti pot with salt water should releive this.
I believe the sinus pressure is due to the Iodine killing off whatever bugs had been living in your sinuses. When this happens, the mucus there starts drying up and pulls on the delicate skins inside. This causes discomfort, even though you are actually healing. To releive this disconfort, you should moisturize the air in there so that you can expel the dried up mucous.
Taking a nice long hot shower with water on your face is also an option. The mucous will slide out and you will be one step nearer nice clean sinuses thanks to the iodine.
Hope this helps!