A larger codec doesn't mean it's more inefficient in other areas than a smaller codec. A 400KB codec is not necessarily less laggy or janky than a 4MB codec.
Otherwise, why use a bunch of larger algorithms for map routing when BFS/DFS are so simple and small?
Small inefficiencies add up and in the end you have the janky laggy mess that is modern software.