Actually, back when these first came out, the .22s were known to have "oversize" bores. Mine was nothing like that (JSBs shot horribly and had minimal rifling, but at least they did not fall through). Many of us then found good results with H&N pellets since they come in different head sizes. The best for many were the Baracuda in 5.53, but they do come in larger sizes. I even have some FTTs in 5.55 that work well in a Crosman break barrel I own.
A new barrel is definitely worth a try though, as many have had good results of late.
The photo below shows JSB 18.1s after having been pushed through the different barrels I have tried - note how little the stock barrel engraved the pellet, and this is after pushing all the way through the choke too. There would not be much on the pellet before the choke . . . My stock barrel is from 2009.