>41% can deadlock the network

Can't you have a "reputation". If a node is consistently acting in bad faith you blacklist it.