If you can't upgrade your MICs, destroy them and rebuild them.

Also, the Polybian troops are still Hastati, Principe and Triarii, they just have different stats and models.