Should be fine. If you are taking otc decongestants, just be careful as they can raise your blood pressure which might not be a good thing if you are exercising which also raises the blood pressure.
Yes. You can exercise with sinusitis. You should limit the exercise to what you are able to handle.