I don't think he needs a smaller crate, he just needs to go out more often. I will never make the crate smaller again. I even left the door of Oban's crate open. Our first night was like yours and it turned out he needed out twice a night at first. He did, he'd poop on one outing and pee on another. That faded to once a night. At least you don't have the deep snow and cold we had.
Well of course I am partial to only one "t." We have met three other dogs named Jet. All were male, none knew of the semi-precious stone connection, which is actually where the saying "black as Jet" comes from. Two of these dogs were black but one is a Toller and he's named for the husband's job too, jet pilot.