Its your fuel injectors. 100 miles before your next oil change, consider using a good fuel injector cleaner. I applied Berryman's B12 Chemtool to a whole tank of gas. Then I cleaned the intake valve with CRC Intake Cleaner. I'm in the same high mileage range as you.
Result: Cranks stronger and...