>> Assuming running time is considered a feature of your project, oversized int types on smaller hardware will adversely effect that
Either you need the range, in which case you're stuck with a large type, or you don't and can use a smaller one.
I'm not sure where 'oversized' comes into it.
You can still range check the natural integer types, just use INT_MAX and suchlike