We've exhausted ourselves over on the Mazda forum so I'm throwing this out here. I don't think it is really a Mazda-specific issue.
2nd gen. ITS RX-7, new battery + 300 amp booster, new rebuilt starter, new plug wires, 2 events on engine rebuild
This car has always turned over slowly but now...