Supposedly these "no code" sites can stand up a basic infra with very little effort.

If so, have a no code site set up a mail host. It might still not be trivial but it might be much easier?