"The new cross-sign will expire in early 2024, and hopefully versions of Android from 2016 and earlier will be dead by then." Hard disagree. In this day and age, a device or OS that is merely 8 years old should be able to function! Is the issue limited to Lets Encrypt? If so its usage should be discouraged.
The lack of OS updates happen to correlate with hardware age for Android phones.
That's also the reasonable place to apply pressure, to the people marketing devices with minimal future support, which means they quickly become insecure.