Ask HN: How to deal with competitors?

There is another service in our space. We thought the way to compete was to be better than they are. However, we have gone far above and beyond that - our offering is so much better than theirs that any informed user choosing our competetion would be absurd, and still users swear by the competing service, and it grows more popular each day.

What should we do?