Are you using dynamic lighting? I have found that advanced fog of war with dynamic lighting on large maps creates a noticeable lag (with LDL, at least). If you have global illumination and advanced fog of war both enabled on a large map with dynamic lighting, you are definitely asking for trouble. Avoid this. Otherwise, it will also generally help if you try to minimize the number of DL segments in a given map, as it will reduce the number of calculations required. Not sure about the first tips if using UDL, but the last one may still help. Outright freezing is a major issue, though, so not sure how much it will help. Martijn & Cat's advice are both good.