One idea would be to combine train and car rental. Make long trips by train where you can enjoy the scenery, relax, etc. and when you get somewhere you want to stay a couple of days - rent a car.