I feel like there might be something wrong

Even after 5 min you probably still have water in the exhaust system (condensation at your temperatures)...
It takes a while idling to really warm everything up. Drive it around the block (when there are any :)) and see
if it still smokes.
...and it is probably running dead rich when you say your old plugs were black.