Yes, it's worth rebarreling, but you can never predict how accurate any barrel will be. The best way to improve your chances is to purchase a high grade barrel from a quality manufacturer with a good reputation. Shilen, Krieger and Pac-Nor all do rebarrel work.
Before you go through all that, how clean is the barrel? Many barrels are fouled with copper and carbon that destroys accuracy. They seem clean, but aren't.
A properly done stress free glass bedding job and free float will usually improve accuracy.
I have several Mark X actions that were barreled using Shilen or Hart barrels and they all shoot under one MOA, all are glass bedded and free floated.
Take a look at the Krieger Barrels web site www.kriegerbarrels.com/Services-c1246-wp3391.htm
for an idea on how much it will cost to rebarrel and glass bed if you keep your existing stock.