What exactly was Prime's choice? It's not like Demolisher had an "off" switch. If Prime didn't kill him, someone else would have to, lest he continue demolishing things!