If you have been adjusting your spokes, and they come loose while you ride, then I would suspect that you aren't tightening them enough or there is something seriously wrong.
I personally avoid adjusting the spokes because I never get it right. I figure that spoke adjustment is just one of those things best left to someone who knows what they are doing.
I would be concerned that if you simply bought a new rim and spokes and adjusted them just like you have before then you might have the same problem you had before.