These ideas are good but will slow down the game too much. The solution has to be easy and quick.
So I propose either:
A: all attacks for a ship are rolled, taking note of potential crits (precise crit on 6+ regardless), all damage is calculated and if it crosses the threshold, crit away.
OR...