The soot is not being created at startup because after a good run it would be gone. I tend to believe that there is a too rich issue causing carbon build up. It could be jets or even just mixture adjustment. What spark plugs are you running? Are you just low engine speed driving the car?
Is the engine warming up, are you running thermostats? Without them the engine warms up slower in cold weather. Michigan in July, not an issue.
Park on the street or off the driveway or even when your driving and rev the engine to blow the build-up out just before you shut it down and see what happens the next day when you start it up.
I like to believe that anew carb from a reputable dealer would not be the issue. Do you have an old carb you can try for a couple of days and see what happens?
A lot of questions I know but that's how this old guy processes "what if's". Run through al the possibilities before you start buying parts. We all have shelves full of those never used fix-it parts...
Keep us posted. Chap