When a deep-palette theme like modus-themes-vivendi is enabled on a terminal with fewer colors than needed to fully render the theme, it can become nearly unusable.
I do not know precisely how Emacs maps color requests from a 256(+) color palette to 16, and if there is a method to leverage, we should have a function in modus-themes (or per https://debbugs.gnu.org/cgi/bugreport.cgi?bug=79696#68 some upstreamed function) that remaps colors to an actually visible, reduced color depth.
The trigger for an implementation could be based on the functions display-color-p and display-color-cells (see https://www.gnu.org/software/emacs/manual/html_node/elisp/Display-Feature-Testing.html).