Most of the small towns I'm interested in have a station, so getting there is possible by train. But yes, it's true that I'll need a car..

On my most recent visit, I rented a car for a couple of days, and it made a big difference.