If I choose a ship and it is not within range of Cassian ability, can I choose a new target.

Or do I check range for all valid targets before choosing?

Either. Both.

Cassian's pilot ability doesn't fail unless there are no valid ships.