Aren't we repeating just another cycle: Change algo -> asics get developed at some point -> same problem again ?
Btw this coin implemented sha256t for some empirical evidence: https://bitcointalksearch.org/topic/annoc-onecoin-no-premine-fair-launch-sha256-triple-1801129
The same link above, the "OneCoin" has PoS with 0 block reward. Would such a solution be more feasible? PoS only might really not work, but if its complimented with PoW they make a good combination IMO.
But my real opinion is, don't change bitcoins fundamentals. The block size increase was planned by Satoshi anyway. Change of the proof of work algorithm was not and such a change would only lead to an "altcoin".
Bitcoins legacy is present in many altcoins, if you do not like Bitcoin then go devote your energy to an altcoin (like Vertcoin with its strong commitment to avoid ASICs and with that avoiding problems like this miner centralization).
bitcoin the protocol (the main thing behind Satoshis invention) is present in many of the altcoins, many up to date with Bitcoins codebase, even on the way of activating SegWit.
You will not betray Bitcoin if you do this, that's the point of a free market, if you do not like something, chose the alternative...
I assume Satoshi never wanted some fanatics fighting over this, if this means anything to you:
const char* pszTimestamp = "The Times 03/Jan/2009 Chancellor on brink of second bailout for banks";
...the main point is to get away from this centralized systems, if you suspect Bitcoin is becoming one, go support another coin. That will make the miners think again and start caring more about their "customers".
IMHO