Last night he said he'll take her to a pizza shop that's 30 minutes away. I asked why he's going so far and he said because the long drive passes the time faster.
Seriously? I think this is enough to divorce him. If that's all he has to offer as a parent what use is he? Talk to an attorney, find out your rights, and if you can, move back to where you have support.
I know it's hard to give up the dream and the idea of who he seemed to be earlier in your marriage, but something is seriously wrong with him now. Whether it's drugs, affairs or mental illness, he's not capable of being who you and your daughter deserve right now.
BTW - how close is that 30 minutes away pizza place to a possible girlfriend's? Did daughter mention anything about meeting someone there?