So...big friendly Willers appears to have changed his schedule.
Since we moved to our house both cats have been on a pretty regular schedule. They go out when we leave for work and come in when we get home from work.
Wesley is still on that schedule...but Willy seems to have found out that rabbit hunting is more fun at night because he's been staying out all night and not coming back until the mornings (or not at all). Now that I have made the assumption that he's okay and just out hunting...I've been able to sleep without him being inside (when I didn't know where he was for 2 nights in a row, it worried me).