Two points: first, you have learned about the difference between chip and pin (what you need) and chip and signature cards (what you have and what most US chip cards are). Second, in small towns without booths you can often buy tickets from conductors on the train who may be more accommodating with change (though I am not sure if they take cards).