I often find myself coughing/clearing my throat - should I be concerned it's a bigger problem?

Could be. You should be seen. Posterior pharyngeal anomalies, gastroesophageal reflux, or even laryngeal tumors could cause that.
Possibility... This sounds like post-nasal drip. There are good treatments for this so see your doctor for evaluation and treatment.