As I said I have used Stop Pay 3 times recently on crooked hacks.
As long as you had the intention of paying for a good job [ and you
did pay ] and HAD the funds in your account and, Can , and will have
to prove it , it is not a bad check. If it was a deception-bad check ,
here he could sue for 3 times the amount + court costs. But that
obviously isn`t the case for you. It is his failure to provide cleanup
or his insurance co. name that is your issue.

Did he advertise or state verbaly or in writing he has insurance ?
or a lisence ? or bond?

Next time, you get the insurers name and a cert of insurance before
any work starts on anything. Hacks lie.

If you are worried call the police today and explain everything,
you will feel better.

Also it is advisable to go to your courthouse and check suits on
file for whatever you do next, I learned the hard way.. The last guy I
hired looses 3-4 cases a year, and spends a few months in jail a year
from not re-paying people he has ripped off. Cal the police, talk to
an officer, you will sleep better with them knowing the facts.