I don't have a .25 WSSM, but the reports I've read on-line indicate it may not have some of the accuracy issues the .223 and .243 WSSMs had. What kind of accuracy are you getting in what rifle, and with what loads? Perhaps we can help with the current barrel.
If you want to rebarrel, PacNor has a good rep for accurate barrels, although I've not used them personally. I've stuck with Hart, Lilja and Jarrett - these have been just outstanding in all the calibers I've rebarreled my rifles to. Super accurate, easy to clean, great quality. Keep in mind that even the best barrel needs to be chambered and mounted perfectly...something that few local 'gunsmiths' can do, IME anyway.