They certainly would have leverage if they built a phone people really want. This is exactly how Apple gained that leverage.

Alternatively, they could team up with the other manufacturers and boycott carriers which refuse to sell their phones as-is. But they simply don't seem to care about their end-users as much as the carriers (and neither does Google apparently).

edit: spelling.