Ukraine is a democracy, so first this issue was discussed, and then voted upon by the citizens. Citizens indicated that they would prefer the trident on the shield.
Technical expertise was conducted. It all took time.

Smaller thing like Lenin’s monuments were easier to dismantle. This coat of arms is more tricky to take down, since this may influence the overall balance of the monument.