It seems the easiest way to improve the problem would be to put the woefully outdated https://wordpress.org/hosting/ page to use. Want to be a WordPress.org recommended host? Use the latest recommended version of PHP. If Matt mentions that in a few talks/interviews hosts will be doing whatever they have to in order to get on that list.