Explore! At A Reasonable Speed