That is a tough call. My husband also worked evenings/overnights before we had kids, then with our first I worked about 6:15 a.m. until 2:15 p.m. and he worked 3 to 11 p.m., so we waved and he told me when the baby had last eaten on the way out the door. By the time we had our second I had a day job and worked 9-5 and he worked 3-11 with an overlap of 3 days (he worked Saturdays and Sundays), so we found someone to watch the kids affordably during that time. Last fall he went back to school part-time to finish his bachelor's and dropped to part-time work, so worked 2 evenings during the week and 10 hours on Sundays, so we only had 2 overlapping shifts, but it still really sucks. Thankfully, we have Saturdays as a "family" day, but he has to catch up on sleep (he also has insomnia), but sadly he never gets to church with me and the kids. People think it is strange that he doesn't come, but I try to remind them that he works in a group home with developmentally disabled adults, who need care 24-7, including Sundays.
It is exhausting for him to be full-time caregiver during the days, then full-time working or student in the evenings, but there is no way we could ever afford child care for full weeks. If he did not work evenings we would be better off if he didn't work at all, so we deal with it. We have the kids on a late-to-bed, late-to-rise schedule so nobody is in bed in our house before midnight most nights. It has been worse since I'm pregnant with our third and am tired all the time. I hold out for our kids being in school. In the meantime, my husband does really wish he were home evenings, had weekends and holidays off, and could spend more time with us. Just try to keep in mind what you are sacrificing for and that there should be an end in view. If it helps, make some scenario lists comparing your current arrangement vs. other schedule options. I usually come up with nothing better than what we're doing, which at least makes me feel like we are making the right decisions for now.
Good luck, hope your kids make it easier on you soon...