Follow along with the video below to see how to install our site as a web app on your home screen.
Note: This feature may not be available in some browsers.
They shouldn't be reappearing. And you don't have to buy Titanium premium to remove bloat app. The regular titanium backup (free) should do the job.
How about instead of just renaming them, make a backup copy of the apk file somewhere else (like your internal SD) and delete the apk file entirely?
Btw, you have tried restarting your phone right?