Checks are still useful.

In the USA specifically. A lot of other countries have gotten rid of them (or are close to getting rid of them).

extract fees for the convenience of allowing you to pay a bill online.

You just need a credit card with a higher cashback rate than the fees.