You have to make a reasonable effort to find replacement tenants or they can accuse you of failing to mitigate your damages.

If you sue them in small claims court before you know what your final damages claim will be, you risk waiving part of that claim.

I'm not going to speculate as to whether they would owe utilities after moving out without seeing the lease you had them sign.