I was under the impression that the smallest ship (the submarine?) in Battleships occupied a single square. Perhaps that's just a legacy of some computerised variants? (It's been a long time since I played with an actual set.)

Would it perhaps make sense to limit the mobility to, say, one unit forwards or a 90-degree turn, taken in place of a single shot rather than n turns?