Оба варианта возможны. В качестве устойчивого выражения в значении "везде, повсюду" правильно: на каждом шагу.

Можно отслеживать такие вещи путем сопоставления новых и старых изданий словарей.

В этом предложении слово количество употреблено верно.

Нормативными словарями современного русского литературного языка этот термин не зафиксирован, однако он обладает прозрачной морфемной структурой и вполне ясным значением и нередко используется в специальных текстах. Например: Опасные грузы надо останавливать на границе, а не ловить их потом по всей стране, что будет невозможно в условиях отсутствия эффективного механизма прослеживаемости [Алексей Кузьменко. Таможня заменит ветеринаров // РБК Дейли, 26.11.2013]; Прослеживаемость товаров должна обеспечить качество продукции, отметил глава Комитета Совета Федерации по аграрно- продовольственной политике и природопользованию Алексей Майоров на совещании в конце ноября, которое провели перед запуском обязательной маркировки минералки [Питьевая вода обзаведётся QR-кодами // Парламентская газета, 2021.12.23]