> the compression algorithm should be improved
There is an obvious third choice: the gain in compression isn't worth the effort of writing code to detect these non-discernible artifacts.
People are throwing around 0.2 bits/second in this thread. I doubt a company or individual would write code for such a trivial gain, never mind the slowdown in encoding it might cause.