Originally Posted by
horaceunit
On both the new wheel, and the old the spokes that went were on the side opposite the gear cassette.
That's fairly common. It means that you need more spoke tension.
FWIW, I'll add my opinion to the folks who said that a well built 36 spoke wheel, with a reasonably stout rim should be adequate for you.