Not sure if this is normal or not, but every time I set naval units to automate (exploring) it takes an absurdly long time to proceed. Last one I set took almost 3 minutes before the game became responsive again. Also ever since I set them to automate, each turn is taking much longer than they used to. I am using a gigantic map if that helps.