Don't know the cost of having one rebarreled by someone else (in today's market), but it's not going to be cheap. Even if you've the tooling to do it yourself, LW blanks aren't cheap.BTW: That .25 LW was originally on a co2 conversion (bulk fill). Really wasn't hard to get +30 foot pounds out of it (and suspect there was more to be had with valve mods).
But you may be jumping the gun here. Considering the $$$, would certainly test a lot of pellet types, keep it clean, look over the crown, take a really hard look at the breech area, etc. before condemning a QB barrel.
Any opinions? Just blush and eyeliner to go with the lipstick on a pig or is this a worthy upgrade?