I used an Omega 300 on a 6.5 CM X-Bolt and it worked great. Shot my first metal match with that combo and really liked it. I have two of the Omegas because they're a solid, dependable can. The new Evos look fine, I just don't have one.
Don't sweat cutting the barrel until you actually try it out. I use 24+" barrels on almost everything, 26" and 30" on hunting rifles, and I can blind hunt just fine with a suppressor and long barrel. Hunting in South and West Texas I don't even notice the length at all.
If you're worried about length you might be better off with a different rifle anyways instead of hacking down what you have, I just got a 338 Federal with a short barrel that is going to be an absolute smacker of a woods rifle.
Alamo Precision will get you rebarreled just fine, they're up at 26 and 820 in Haltom City. They've done several oddballs for me, great guys to work with.