Hi
You can use graph updates instead of scanning the whole grid. They can be configured to keep the previous penalty (using GraphUpdateObject.resetPenaltyOnPhysics=false): https://arongranberg.com/astar/docs/graph-updates.php
Another option that might be useful for you is to sublcass the grid graph: you can take a look at this thread: Tagging procedural 2D tiles