Fast Rates for Maximum Entropy Exploration