Once three or more creatures you control have attacked, you'll be given the option to discard a card at random, even if some or all of those attackers leave the battlefield before Gallia's triggered ability resolves
Healing cards in general are primarily considered a waste of space for providing no direct field or card advantage
Blink spells make a commander leave, then return to the battlefield, which means a blink deck with Candlekeep Sage will draw two cards every time it flickers its commander
the primary use is doubling up a creature's power and trampling an opponent to death
Important to note here is that the card reads in addition to, so your utility lands will still retain their other other abilities and your lands will still tap for the original mana they were able to generate
Traveling Chocobo would be great just with the doubling effect, but it comes with the added bonus of being able to play lands and cast Bird spells from the top of your library