Prevent bloatware which gets reinstalled from starting
After a rather long exchange in the comments, it was discovered that installing a dummy package with the same name as the bloatware helps, by making the bloatware installation silently fail.

@Firelord was nice enough to make a dummy package for me, future readers could make their own packages with Tasker + Tasker App Factory plugin. Those who don't need Tasker and don't want to pay for it should be able to grab a 7-day free trial here.