Thanks to all of you who reassured me that the cats would adjust and for the suggestions to help that along. The last couple of days/nights/early mornings have certainly been an improvement. Now they are back to their usual bad habit of waking me up to feed them at a less unreasonable hour.
And there is little or no whining during the day to get outside. Just for more food! And none of that dry stuff, kiddo. We know you have Fancy Feast in there somewhere. The new place is smaller, but they are making their peace with it.