It isn't wrong to assume a starter issue with that many miles. However, it's hard to diagnose via the web.
If it were my truck, I'd want the peace of mind that my starter wasn't 12 years old with 270k miles on it. However, my experience with aftermarket (and yes, even well known brands such as...