"but still leaves a stink in the mouth whenever I start to recommend the service"

So... Don't recommend the service? Much more powerful than a recommendation with caveats.