[Raapys]

I don't think it's necessarily the hexgrid that makes it slower. The problem seems to be that the game is recalculating the entire travel path each hex a ship move, instead of only doing it when encountering something that demands a path recalculation( i.e. an enemy ship blocking a warp point or occupying a hex in the middle of your travel route comes into sensor range, preventing your ship from moving further, therefor requiring recalculation of the path ).