On that action I'd personally think long and hard before going with a 358, I'd lean towards something built on an 06 case. One thing you could do is run some 308 cases through to check feeding (if it is an 06) before committing.
I'd also worry about balance with a short barrel on that action and would think hard on 22". I am also not a fan of short/fat barrels on hunting rifles. (just like women!)