The way I do it in my space game is every 1.0 seconds instead of 0.5
I also have the enemy ships turn to face the player independent of the pathfinding, so this gives them a more 'realistic' feel because when the AI is searching for a path, the ships are still turning and firing.