Found the culprit that resets binmode(STDOUT, ":utf8")

It *is* indeed Term::Size::chars(). Apparently, if we specify
Term::Size::chars() instead of Term::Size::chars(*STDOUT) or
Term::Size::chars(*STDOUT{IO}), it doesn't happen. Go figure.
Release v0.25
Remove column detection routine (already done in Text::ANSITable, remove code duplication)
Replace use of Term::Size with Term::Size::ReadKey due to bug RT#38594 (which bit us once)
Release v0.26
Revert back to Term::Size due to many failing CT reports for Term::Size::ReadKey
Release v0.27