Hello and welcome to BW forums

Pacis can become a prop and many people struggle with re-plugging through the night but you might choose to keep it.
There are benefits to paci use to consider - reduced risk of SIDS, plus of course you've also mentioned the need to use it in the day due to tongue tie.
Some people keep the paci use and just put up with any re-plug problem over night until LO is over 6 months before weaning it.
There are a lot of growth spurts in the early months too so don't forget sometimes he might be looking for a feed rather than the paci.
If you did decide to wean the paci Tracy describes a process of allowing LO to such during the faster harder stages of sucking and then to remove once the sucking reduces so that LO is not falling to sleep with it.