Should artists be paid for travel-related costs incurred during the artist selection process?

Yes, once an artist has been advanced to a short-list and invited to interview, then it is convention to compensate the artist for travel expenses.  These details should be included in the initial Call for Artists.