You don't choose the new target for the spell until Willbender's triggered ability resolves. You must change the target if possible. However, you can't change the target to an illegal target. If there are no legal targets to choose from, the target isn't changed. It doesn't matter if the original target of that spell has somehow become illegal itself.
Willbender
If a spell or ability targets multiple things, you can't target it with Willbender's triggered ability, even if all but one of those targets have become illegal.
If a spell or ability targets the same player or object multiple times, you can't target it with Willbender's ability.
Magic: The Gathering · ™ & © Wizards of the Coast · Illus. Svetlin Velinov
Card data via Scryfall. Rarix is fan-made; not endorsed by the rights holders.
