Scaling Safe Policy Improvement: Monte Carlo Tree Search and Policy Iteration Strategies (JAIR, 2025)