I think the problem is more related to airflow than your PID settings. Your coals are definitely air starved. If you are certain enough airflow can enter and leave your smoker, then the problem is too much air is bypassing the coals and not contributing to combustion.
I would buy that. I also found that my lid was not sitting down tight. I was lazy and ran the probe leads under the lid and it was enough to knock the lid slightly off if I wasn't really careful. Worked much better yesterday. I do think I need to make a air burner for it too.