После тягостных раздумий я, наконец, прикрутил ms-classless-static-routes к линуховому dhcp клиенту.
Понятно, что мелкомягким rfc не писан, но поддержку  121 и 249 options можно было бы в линухового dhcp клиента и включить. Чтоб скриптами не изгаляться.

PS: а роутов у меня на данный момент 29.