Hi. I would not trust the auto part store starter testers to be honest. My SR starter was acting up on the car, but seemed to work fine on the benches (took it to Autozone and Advance). By your description I would still suspect the starter.
If you want something free to try you could try smacking the starter with a hammer or wrench or something next time it acts up. Sometimes a failing starter will work after getting hit. May want to disconnect the battery first to avoid any potential of being zapped. If it works after being smacked around - time to replace/rebuild.
Welcome to NICO by the way
