DNS Queries latency

Since a few weeks I noticed that my DNS queries are very, very slow when using NextDNS.
It looks like this is related to the DNS over HTTPS (encrypted DNS)

I have run the diag, will not post the diag URL here (as it contains my own IP):

Do you want to continue? (press enter to accept)
[sudo] password for daniel:
Testing IPv6 connectivity
  available: false
Fetching https://test.nextdns.io
  status: ok
  client: 84.83.153.177
  protocol: DOH
  dest IP: 45.90.28.168
  server: zepto-ams-2
Fetching PoP name for ultra low latency primary IPv4 (ipv4.dns1.nextdns.io)
  vultr-ams: 5.399ms
Fetching PoP name for ultra low latency secondary IPv4 (ipv4.dns2.nextdns.io)
  anexia-ams: 31.094ms
Fetching PoP name for anycast primary IPv4 (45.90.28.0)
  zepto-ams: 5.329ms
Fetching PoP name for anycast secondary IPv4 (45.90.30.0)
  vultr-ams: 3.93ms
Pinging PoPs
  zepto-bru: 5.623ms
  zepto-ams: 22.328ms
  zepto-ams: 11.532ms
  anexia-lux: 24.08ms
  vultr-ams: 23.338ms
  anexia-lon: 29.027ms
  zepto-lon: 31.015ms
  vultr-lon: 32.567ms
  fusa-bru: 50.603ms
  anexia-ams: 50.96ms
Traceroute for ultra low latency primary IPv4 (95.179.134.211)
    1    172.26.16.1    0ms   0ms   0ms
    2    192.168.3.1    0ms   2ms   0ms
    3 195.190.228.155    2ms   2ms   2ms
    4    81.20.65.10  105ms 102ms 103ms
    5                   *     *     *
    6   129.250.7.86    *     *    17ms
    7   129.250.2.11    7ms   7ms   7ms
    8   81.20.72.122    8ms   8ms   8ms
    9                   *     *     *
   10                   *     *     *
   11                   *     *     *
   12 95.179.134.211    7ms   7ms   7ms
Traceroute for ultra low latency secondary IPv4 (188.172.219.167)
    1    172.26.16.1    0ms   0ms   0ms
    2    192.168.3.1    0ms   0ms   0ms
    3 195.190.228.155    4ms   2ms   2ms
    4                   *     *     *
    5                   *     *     *
    6   81.20.65.242    9ms  10ms  10ms
    7 144.208.208.156   12ms  12ms  12ms
    8 188.172.219.167   12ms  12ms  11ms
Traceroute for anycast primary IPv4 (45.90.28.0)
    1    172.26.16.1    0ms   0ms   0ms
    2    192.168.3.1    0ms   0ms   0ms
    3 195.190.228.155    3ms   2ms   2ms
    4                   *     *     *
    5                   *     *     *
    6   81.20.69.166    5ms   4ms   4ms
    7                   *     *     *
    8  93.189.61.194    5ms   5ms   5ms
    9     45.90.28.0    5ms   5ms   4ms
Traceroute for anycast secondary IPv4 (45.90.30.0)
    1    172.26.16.1    0ms   0ms   0ms
    2    192.168.3.1    0ms   0ms   0ms
    3 195.190.228.155    3ms   2ms   2ms
    4                   *     *     *
    5                   *     *     *
    6  129.250.2.162   24ms  30ms  26ms
    7   129.250.2.11   27ms   6ms   5ms
    8   81.20.72.122    7ms   6ms   6ms
    9                   *     *     *
   10                   *     *     *
   11                   *     *     *
   12     45.90.30.0    4ms   3ms   4ms
Do you want to send this report? [Y/n]: y