They just see gift cards as a small portion of the market and can't be bothered dealing with their problems anymore. There are other ways they could approach the issue: eg gift cards can only be for buying games, not DLC or in-game credit. Would lower their utility to thieves/scammers enormously - as they attempt to on-sell the cards in grey markets asap, or buying in-game items and immediately trading them (before the scam is reported).
This response sucks and it feels pretty fucking weak for a company as filthy rich as Steam.
Credit cards have many of the same problems, but I'm sure they won't be bailing on them anytime soon (and insisting on linked bank accounts or something).