Корректно: 719 454 накладных было доставлено...
Верен второй вариант.
В данном случае буквенное наращение уместно.
Порядковые числительные в виде арабских цифр с наращением падежного окончания ― это преимущественная форма порядковых числительных в изданиях деловой и научной литературы.
Без наращения окончания используются только такие порядковые числительные в виде арабских цифр, как:
1. Номера томов, глав, страниц, иллюстраций, таблиц, приложений и т. п. элементов изданий, если родовое слово (название элемента: том, глава и т. д.) предшествует номеру. Напр.: в томе 6; главе 5; на с. 85; на рис. 8; в табл. 11; в прил. 6.
Однако если родовое название элемента стоит после числительного, последнее следует писать с наращением падежного окончания. Напр.: в 6-м томе; в 5-й главе; на 83-й странице.
2. Даты (годы и числа месяца), если слово год или название месяца следует за числом. Напр.: В 1997 году; 12 декабря 1997 года. Не: В 1972-м году; 12-го декабря 1997-го года.
Однако если слово год или название месяца опущено или поставлено перед числом, падежное окончание рекомендуется наращивать. Напр.: в мае, числа 20-го; год 1920-й; Грянул 1917-й; Концерт перенесли с 15 мая на 22-е; 20-го же апреля...
Интересный вопрос. Сейчас такое слово должно иметь форму род. падежа грязня. Ср.: селезня, оползня.
Верно: в месяце мае.
