вероятно, можно сделать так: на вход ОЕ регистра (если это что-то типа 74573 или 74574) подать сигнал с выхода ШИМ. На вход встроенного АЦП контроллера подать (через делитель) питание прямо с выпрямителя, туда же подключить "верхние" концы обмоток реле. Нижние - через ключи на землю, а входы ключей обязательно притянуть к земле резисторами (при использовании "цифровых транзисторов" подтяжки могут и не понадобиться). Контроллер должен достаточно часто мерять питание (напр в системном тике 10мсек) и корректировать ШИМ. Если пойти дальше - можно сделать снижение напряжения в то время, когда реле не переключаются, повышая до нормы только на неск сотен мс в момент включения одного из них. Частота ШИМ достаточна в неск кГц, разрядности в 8 бит хватит с головой. Амплитуда напряжения на обмотках реле при этом будет составлять напряжение питания, но т.к. реле - хорошая индуктивность, пульсации тока невелики. Не забудьте диоды параллельно обмоткам по возможности максимально близко к самим реле. Также часто появляется возможность определения работы реле на слух при соотв частоте ШИМ. КПД такого решения обычно выше, чем при использовании DC/DC