Yes, but as you just pointed out it would literally require the Republican New Deal. The libertarian wing of congressional R's would flip out before he gets halfway through that list.
But the suburban wing of the GOP will have a rebirth. The Southern wing of the GOP will be all for this jobs program that will allow its base to miss the fact that Davis-Bacon will be repealed. (And that's one of my predictions; that Davis-Bacon repeal will be a condition of a massive job program of Rooseveltian scope.)
The "libertarian wing" was put in its place during this election cycle. As were the "small government" conservatives. As were the New Federalists. There is a whole swath of big-government conservative Trump voters that have been roaring for a while now. Trump has remade the GOP by awaking their own sleeping giants. And make no mistake; the GOP would not have won if that hadn't happened.
The "blue firewall" is now burnt toast.