I would recommend purchasing a worldwide hot spot for this trip. Our international plan with Verizon was difficult to use and hot spots were hard to come by. I had thought of picking up an international hot spot before the trip and regretted that I did not buy one.
Having a Hindi speaker in your group will be very helpful wherever you go in the state of Odisha. This part of India is far off the beaten path for western tourists. I am sure we would have figured things out in English, but our friend spoke Hindi and it made everything much easier.
Beat the heat by going in the morning. It should help beat the crowd as well.
We went in early April and it wasn't crowded at all. It reminded me of a US national park in the West in the summer -- plenty of people, but not crowded.