> Increasing the bitrate won't solve this either, since it's a limitation of the colorspace.

You can encode at 4:4:4 if you want, although obviously you have no control over what twitter does.