I’ve had a payment holiday – will that affect my eligibility to change to a different card?

No. Payment holidays will not affect your eligibility to change to a new card.