You can be gentle about it, but it's never easy to let someone go. The fear of termination can tarnish relationships with team members, and if you happen to terminate someone outside of your legal rights, it can land you in trouble.
Let Megastar HR be the bad guys, and you can focus on building great relationships with your team.