Hmmm, surging is usually indicative of running LEAN (not enough fuel) and blowing black smoke is indicative of running rich (too much fuel). However, sometimes surging can be caused by a governor that is out of whack and needs adjusted.
First, i would check the engine oil to be sure the float needle is sticking open and flooding the engine (flooding while sitting and contaminating engine oil).