На сколько помню так:
- ул. 8 Марта - улица восьмое марта
- ул. 1 Мая - улица первое мая
- ул. 40 Километр - улица сорок километр
Для правильного склонения цифр достаточно в конце добавить “-ое”, “-ой” и т.д. “Правильный” для Милены вариант:
- ул. 8-го Марта - улица восьмого марта
- ул. 1-го Мая - улица первого мая
- ул. 40-ой Километр - улица сороковой километр
- 1-ая ул. Строителей - первая улица строителей
Я не уверен, что стоит обязательно “склонять” цифры в датах (лишь ради Милены), но для других случаев (последние два) добавление окончаний к цифрам, на мой взгляд, уместно.