I feel like it would make more sense to use 五 since it literally means 5.
I know that 正 has 5 strokes and 五 has 4, but you could still tally like so:
I also know this question isn't just limited to Japanese, but since I'm learning that and not the other languages that tally this way, I thought I'd ask here.
Thank you!