Логически, WP'у всё равно откуда будут браться поддомены, через "*" или через "не *". Мне кажется, решения уровня создавать сайт в WP и создавать для него же поддомен, руками, в панели управления хостингом - вполне должно работать.
Второе возможное решение, попробовать приобрести Wildcard-сертификат, если в данный момент он у Lets encrypt отсутсвует... Хотя, не уверен, что "на хостинге" Вам дадут получить такой формат сертификата, или его поставить, или настройки сервера хостинга позволят Вам использовать такие сертификаты или [что-то ещё]. По этому, первый вариант, мне кажется более приемлемым изначально.
Вариант №3 - смените "хостинг" на VPS (по цене они не редко вполне сопоставимы) и настраивайте там что Вам нужно и как нужно, без костылей.