How is that inconsistent with any of my advice? The fastest way to get someone out the door cleanly is to offer a generous severance package.

Culture fit is something you should have selected against when hiring them in the first place.