they enabled DNS over Oblivious HTTP (no idea what that means but you probably do)

It's basically the standard DNS-over-HTTPS functionality that is already present in almost every browser but routed over a special proxy server. Unfortunately though, Firefox uses Cloudflare services for this.

For me, I’d rather have cookies.

I also have LibreWolf configured to store cookies. It blocks 3rd-party cookies though.