If you have a local cycling club [check forum/facebook] ask who is the goto guy to have build a wheel.... it shouldnt be a prob in your budget...
As mentioned you could have the wheel rebuilt with new quality spokes but its prob not worth it... in the mean time have the spokes replaced and have them retension the entire wheel... based on your past experiance with that wheel and shop I wouldnt use the same shop though