Better Optimism By Bayes: Adaptive Planning with Rich Models