When I've had a paper ticket, I did indeed need to present the actual ticket. I am surprised they will refund you that amount since the "change fee" is more than the fare decrease. I have not had to do this often though so don't rely on my word as final.