I think it would be even better if in order for bills to pass, a majority of the House must pass and a majority of States, via both Senators from a given State, must pass the bill too.

We shouldn't talk about Senator John For voted for or against bill Y, but rather California voted for or against bill Y. The individuals ought not matter except to their State's governments/legislatures.