PRIME Time: The Power of Effective Planning