I already have problems with OTA update on roms with some apps missing. Every time I have an OTA update waiting, I unfreeze the apps with TB (i have a group "to freeze"). By maintaining this behavior, it is easier to clean a new rom or an update.
It is possible to have no issue by uninstalling...