New and updated stellar parameters for 71 evolved planet hosts. On the metallicity-giant planet connection