Vindication
Must Xon's return-2-influence cost be paid in full, and must both influence come from opponents to gain conviction?
Yes to both. Returning 2 influence is part of the cost, so you cannot return fewer. The conviction benefit applies only when both influence come from opponents.