Sounds like maybe the spokes are rubbing together under load? Shouldn't be necessary to get a new wheel. The spokes just need to be tightened by someone who knows what they're doing.