You don't even really need to get to 100-125 MPH to greatly improve travel times; usually the first step is just double tracking all the things; once that's in place you've shaved 20-30 minutes off a 3 hour trip.

Then you can worry about running faster trains.