I believe that almost all Nostr relay implementations support kind 4 DM notes by default.

which relay implementation do you use?